Двоичная, восьмеричная и шестнадцатеричная системы счисления (10б, 17.12)

1. Используя функции питона для перевода из одной системы счисления в другую, решите следующие задачи

1) Среди приведенных ниже трех чисел, записанных в различных системах счисления, найдите наименьшее и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 

 39₁₆, 75₈, 111011₂

2) Вычислите значение арифметического выражения:

 110101₂ + 1011₈ + 101₁₆

3) Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.

59₁₀, 71₁₀, 81₁₀.

2. Укажите не только ответ, а код, который Вы использовали для решения этих задач. 

3. Решение оформите в тетради и принесете на следующий урок или присылайте на почту в любом виде (хоть фото, хоть текстовым документом) infmatem208@gmail.com

Решение для 10б

 Ссылка на решение

Задание 13 (10б)

 Ссылка на решение

Оптимизация в электронных таблицах (10Б, 6 февраля)

Если еще не сделали задание прошлой субботы, то оно тут

Для выполнения задания Вам потребуются электронные таблицы. Если нет возможности использовать Excel, то подойдет Calc, который входит в состав LibreOffice

1. Посмотреть видеоролик (прямая ссылка)

2. Решите задачу:

Фирма «Рога и копыта» хочет провести рекламную кампанию в газетах. Данные о цене рекламного объявления и тиражах газет внесены в таблицу:

В каждую газету нужно дать не менее одного и не более 6 объявлений. С помощью надстройки «Поиск решения» табличного процессора определите, сколько объявлений нужно дать в каждую газету, чтобы обеспечить общий охват не менее 200000 человек и при этом израсходовать как можно меньше денег (1 объявление - охват*1, 2 объявления - охват*2). Ответ запишите,  заполнив столбец "Объявления"

3. Решение и вопросы можете отправить на почту на infmatem208@gmail.com (в письме укажите фамилию и класс)

Решение комбинаторных задач (10а/10б, инф)

1. Посмотрите решение задачи по ссылке

2. На основе решения из ролика или своим способом решите задачу.

Сколько существует десятичных четырёхзначных чисел, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

3. Решение пришлите на почту infmatem208@gmail.com В письме укажите фамилию и класс.

Домашнее задание (10Б)

Решите задачи, используя решения с урока

1) Алгоритм вычисления функции $F(n)$ задана следующими соотношениями:

$F(n)=F(n+2)+2\cdot F(3n)$ при $n\le 70$
$F(n)=n-50$ при $n>70$

Чему равно значение функции $F(40)$?

2) Алгоритм вычисления функции $F(n)$ задан следующими соотношениями:

$F(n)=n$при $n\le 3$
$F(n)=n\mathrm{/}\mathrm{/}4+F(n-3)$ при $3<n\le 32$
$F(n)=2\cdot F(n-5)$ при $n>32$

В качестве ответа на задание выведите значение $F(100)$.

Задание 10Б

 На кассе самообслуживания в гипермаркете за день покупатели пробивают самые различные товары. С каждого товара касса считывает штрихкод - это девятиразрядное натуральное число, возможно, имеющее какое-то количество ведущих нулей. Штрихкоды различных товаров отличаются. Маркетологу гипермаркета необходимо выяснить, какое количество различных товаров было куплено через кассу и какой товар покупали чаще всего.

Входные данные.

В первой строке входного файла находится число N - количество пробитых за день штрихкодов (натуральное число, не превышающее 10 000). В следующих N строках находятся значения штрихкодов (все числа натуральные, меньше 10⁹), каждое в отдельной строке.

Запишите в ответе два числа: количество различных проданных товаров и наибольшее количество товаров с совпадающим штрихкодом.

Пример входного файла.

7

4858

112

4858

4858

31

112

4858

При таких исходных данных имеется 3 различных товара. Наиболее часто встречающийся товар имеет штрихкод 4858. Он встречается 4 раза. Поэтому ответ для приведённого примера: 3 4.

Файлы к заданию:26.txt

Обработка информации (информ, 10Б, 19.11)

1. Посмотрите видеоролик

2. Решите задачи:

1. Графический файл с разрешением 800 х 600 на жестком диске занимает не более 120 КБайт. Определите максимальное количество цветов, которое может использоваться для кодирования данного изображения.

2. Прибор автоматической фиксации нарушений правил дорожного поведения делает цветные фотографии размером 1280 × 1024 пикселей, используя палитру из 4096 цветов. Для передачи снимки группируются в пакеты по 256 штук. Определите размер одного пакета фотографий в Мбайт.

3. Сколько секунд потребуется модему, передающему сообщения со скоростью 15 872 бит/⁠с, чтобы передать цветное растровое изображение размером 1024 × 768 пикселей, при условии, что цвет каждого пикселя кодируется 3 байтами.

Решение (не только ответы) жду на следующем уроке

Решение задач с рекурсивной функцией (10а/10б, 4 апреля)

1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n , если n < 5;
F(n) = 2·n·F(n – 4) , если n ≥ 5.

Чему равно значение выражения (F(13766) – 9·F(13762)) / F(13758)?  

2. Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a%b. Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n, если n < 2;
F(n) = n % 2  + 10· F(n//2), если n ≥ 2.

Определите значение n, для которого функция F(n) = 100000100001000100101.

Задачи для 10б

 Ссылка

Ссылка 10Б

 https://server.179.ru/tasks/python/2017b1/pgm12.5_Turtle.html

Решение задач с массивами (10Б, 2 декабря)

 Добрый день! Начало трансляции 2 декабря в 14.00

Трансляция по этой ссылке

Запись для тех кто не успел, не знал, не смог зайти (прямая ссылка)

Мы разобрали две задачи вот отсюда, за вами третья

Решение присылайте на почту infmatem208@gmail.com (в письме укажите фамилию и класс), вопросы в вк

Работа для 10б

 Текст работы

Файл для работы

Сссылка 10А и 10Б

Ссылка

Задачи 10а/10б

1. C помощью текстового редактора определите, сколько раз встречается сочетание строчных букв «да» в тексте главы III второй части тома 2 романа Л.Н. Толстого «Война и мир». В ответе укажите только число.

Скачать файл 

2. В тексте романа Александра Грина «Бегущая по волнам» определите, сколько раз встречаются слова с сочетанием букв «есть», например, «шесть», «месть». Отдельные слова «есть» и «Есть» учитывать не следует.

Скачать файл

В ответах запишите только число.

Строки в функциях (10Б, 16 ноября)

Добрый день. Сегодня попробуем объединить тему функций и и строк

1. Для тех кто забыл. Как оформляются функции

2. Выполните следующие задания: 

A. Напишите функцию, которая возвращает первое слово переданной ей символьной строки.

Пример:
Введите строку: Однажды в студёную зимнюю пору...
Первое слово: Однажды

B. Напишите функцию, которая заменяет расширение файла на заданное новое расширение.

Пример:
Введите имя файла: qq
Введите новое расширение: tmp
Результат: qq.tmp

Пример:
Введите имя файла: qq.exe
Введите новое расширение: tmp
Результат: qq.tmp

Пример:
Введите имя файла: qq.work.xml
Введите новое расширение: tmp
Результат: qq.work.tmp

3. Файл (а лучше фотографию программы - так удобнее проверять) пришлите на почту infmatem208@gmail.com (в письме фамилия, класс и тема урока) или в вк

Решение задач с функциями 17.10 (10Б, информатика)

Добрый день. Сегодня вы продолжаете работу над решение задач с помощью функций

1. При необходимости, повторите теорию по функция по ссылке

2. Решите следующие задачи:

1. Любимая книга: напишите функцию favorite_book(), которая получает один параметр title. Функция должна выводить сообщение вида «Одна из моих любимых книг - "Алиса в стране чудес"». Вызовите функцию и убедитесь в том, что название книги правильно передается как аргумент при вызове функции.
2. Футболка: напишите функцию make_shirt(), которая получает размер футболки и текст, который должен быть напечатан на ней. Функция должна выводить сообщение с размером и текстом.
3. Альбом: напишите функцию make_album(), которая строит список (теория по спискам) с описанием музыкального альбома. Функция должна получать имя исполнителя и название альбома и возвращать список, содержащий эти два вида информации. Используйте функцию для создания трех списков, представляющих разные альбомы.
4. Добавьте в make_album() необязательный аргумент для сохранения количества дорожек в альбоме. Если в строку вызова включено значение количества дорожек, добавьте это значение в словарь альбома.

3. Решенные задачи  или вопросы по решению отправьте  на почту infmatem208@gmail.com (в письме укажите фамилию и класс)

4. Если нет возможности отправить по почте, то приносите работы в тетради на следующий урок

Алгоритмы обработки матриц (двумерных массивов или вложеных списков) (10Б, 7 декабря)

 1. Посмотрите разбор задачи с прошлого урока (прямая ссылка):

В итоге получили:

a=int(input())
kvadrat=[]
for i in range(a):
    kvadrat.append(['*']*a)
for i in range(a):
    for j in range(a):
        print(kvadrat[i][j], end=' ')
    print()    
print()
m=0
for i in range(a):
    m=m+i
m=m//a
for i in range(a):
    for j in range(a):
            if i==j or i+j==a-1 or m==j or m==i:
                kvadrat[i][j]='0'
for i in range(a):
    for j in range(a):
        print(kvadrat[i][j], end=' ')
    print()

2. Выполните следующие задачи:

Справка к задачам

Чтобы сгенерировать случайное число, перед программой напишите import random, а там где нужно случайное число, напишите команду random.randint

random.randint(<Начало>, <Конец>) — возвращает псевдослучайное целое число в диапазоне от <Начало> до <Конец>

A. Напишите программу, которая заполняет квадратную матрицу случайными числами в интервале [10,99], а затем записывает нули во все элементы выше главной диагонали. Алгоритм не должен изменяться при изменении размеров матрицы.

Пример:

Матрица А:

12 14 67 45

32 87 45 63

69 45 14 30

40 12 35 65

Результат:

12  0  0  0

32 87  0  0

69 45 14  0

40 12 35 65 

Уровень B. В матрице из прошлой задачи поменяйте местами строки и столбцы.

Матрица А:

12  0  0  0

32 87  0  0

69 45 14  0

    40 12 35 65

Результат:

12 32 69 40

 0 87 45 12

 0  0 14 35

 0  0  0 65

3. Пришлите решение на infmatem208@gmail.com