Составление алгоритмов с помощью машины Тьюринга (10а/10б, час кода)

Задачи на сегодняшнем занятии удобно решать с помощью этой программы, но можно и вручную.

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

2. Составьте алгоритмы для следующих задач:

•  Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011). Каретка находится слева от числа.
• Составьте программу для машины Тьюринга, которая умножает троичное число на 2. Каретка находится над числом.
• Дана строка, состоящая только из символов «а» и «б». Составьте программу для машины Тьюринга, которая переставляет последний символ в начало строки. Каретка находится над первым символом строки.
  

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

Решение задач с системами счисления (10б, информатика)

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

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

 39₁₆, 75₈, 111011₂

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

 110101₂ + 1011₈ + 101₁₆

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

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

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

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

Решение задач на количество информации (10а/10б, информатика)

1. Посмотрите пример решения задачи (https://rutube.ru/video/3831dfc5e47227b39b14aa28ec634590/?r=plwd)

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

1. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 211 символов. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите максимальное количество символов, которое может быть использовано для формирования идентификатора (мощность алфавита), если известно, что информация о 23654 идентификаторах занимает не более 3241 Кбайт.

2. В ВУЗе хотят сделать базу данных, где будут хранить номер каждого из 5642 студентов. Уникальный номер студента состит из 4 частей: Факультет на котором обучается студент(всего 10 факультетов), номер семестра обучения(всего 12 семестров), номер группы(число от 1 до 8 включительно) и символ говорящий о форме обучения(всего 3 формы). Каждое поле в номере студента представлено минимально возможным целым количеством бит. Каждый номер представлен минимально возможным целым количеством байт. Сколько Кбайт потребуется выделить для хранения информации о всех студентах?

3. Решения приносите на следующий урок. 

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

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

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

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

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

Решение задач на количество информации (информатика, 10б, 10.10)

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

1. Разбор задач, если нужно повторить:

https://drive.google.com/file/d/16M6e_eDqHpaXpWMLZJuiwLhSnY9MHCXp/view?usp=sharing

2. Опираясь на видео, выполните задание из прикрепленного документа.

https://drive.google.com/file/d/1mhjUPitg7K5EO2U0vprQq_s3BABhWQzr/view?usp=sharing

3. Решения принесите в тетради на следующий урок. 

Анализ алгоритмов для исполнителей (10а/10б, инф угл, 10.10)

На уроке мы разбирали тип 5. Но рассмотрели только процесс записи алгоритма и не отвечали на вопрос задания

То, что мы писали, можете посмотреть по ссылке (https://colab.research.google.com/drive/1GNJULWcC3YDJXcq3xaAZbvrJbKyYGM_n?usp=sharing)

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: a) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 1210 = 11002 результатом является число 11001002 = 10010, а для исходного числа 410 = 1002 это число 100112 = 1910.

 Решение присылайте в Сферум или приносите в любом виде на следующий урок

Тенденции развития компьютерных технологий 10б (информатика, 12.09)

1. Прочитать следующие материалы : "История развития вычислительной техники в 20 веке", "Поколения ЭВМ"

2.  Выберите одну из тем:

•  Квантовые компьютеры  
•  Искусственный интеллект  
•  Облачные технологии  
•  Нейроинтерфейсы и биокомпьютинг

Используя любые инструменты, подготовьте мини-доклад (от нескольких предложений до половины страницы А4) отражающий:

• суть технологии,
• перспективы и риски технологии.

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

Таблицы истинности логических выражений 10а/10б (информатика, 12.09)

К сожалению, онлайн урока не будет.

1. Посмотрите разбор задачи с таблицами истинности (ссылка)

Обратите вниание, что в задаче используется импликация. Подробнее о ней, а так же об эквиваленции можно почитать тут.

Кроме них, вам в задании могут встретится уже знакомые из 8 класса операции конъюнкция, дизъюнкция и инверсия. Про них можно почитать тут.

 Теперь о том, как логические операции обозначаются в питоне.

инверсия            not(в скобках выражение на которое действует инверсия)

конъюнкция        and

дизъюнкция        or

импликация        == (двойное равно)

эквиваленция        <=

2. По аналогии с примером из видео решите следующую задачу.

Петя заполнял таблицу истинности логической функции F=((a→b)≡c)∨d, но успел заполнить лишь фрагмент из трёх различных её строк, не указав, какому столбцу таблицы соответствует каждая из переменных a, b, c, d.

?	?	?	?	F
1	0	1		0
1	0		1	0
		1	0	0

Определите, какому столбцу таблицы соответствует каждая из переменных a, b, c, d.
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

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

Домашнее задание 10А и 10Б группа 1 (информатика, 2.09)

Решите задачи. Расчеты в них не всегда удобны, поэтому можно пользоваться калькулятором при решении.

Задача 1: Объем книги
В книге 500 страниц. На каждой странице размещается 40 строк, а в каждой строке — по 60 символов. Один символ кодируется 1 байтом.
Какой объем информации (в килобайтах) занимает текст этой книги?
(1 Кбайт = 1024 байта)

Задача 2: Кодирование алфавита
Русский алфавит содержит 33 буквы. Сколько битов нужно для кодирования одного символа текста, если используются только буквы этого алфавита, без учета пробелов и знаков препинания?

Задача 3: Школьное сочинение
Ученик написал сочинение объемом 1200 символов. Каждый символ кодируется 2 байтами. Сколько килобайтов занимает сочинение?

Задача 4: Объем текста с пробелами
Текст состоит из 200 слов. Средняя длина слова — 6 символов. Между словами есть пробелы, которые тоже занимают 1 байт каждый.
Какой объем текста (в байтах) получится?

Если забыли теорию то можно посмотреть (первая половина теории, вторая половина)  

Работа для 10б

 Текст работы

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

Решаем тип 17 (10а/10б, 16 мая)

Мы решили задачу 21903 (kompege.ru)

Решение 

 

Решите самостоятельно:

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число делится на 3, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Например, для последовательности из пяти элементов: 6; 2; 9; –3; 6  — ответ 4 11.

17.txt

 

Решение задач с рекурсивной функцией (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б

1) Значение арифметического выражения 7¹⁰⁰ + 7³⁰ – х, где х – натуральное число, меньшее, чем 7²⁰, записали в системе счисления с основанием 7. Определите наибольшее количество нулей, которое может содержать семиричная запись значения данного арифметического выражения. 

2)  Операнды арифметического выражения записаны в системе счисления с основанием 12.

    591x8x812 + 522x112 + 8x6Ax12 + 7x76212  

В записи чисел переменной x обозначена неизвестная цифра из алфавита 12-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 11. Для найденного x вычислите частное от деления значения арифметического выражения на 11 и укажите его в ответе в десятичной системе счисления.

Задачи для 10б

 Ссылка

Задачи 10а/10б

 1. Значение арифметического выражения

  5·722 + 3·715 + 2·496 + 5·3433 + 30 – x , 

где x – натуральное число, записали в системе счисления с основанием 7. Определите наименьшее значение x, при котором в этой записи шестёрок будет больше, чем нулей. В ответе запишите найденное значение x в десятичной системе счисления. 

2. Операнды арифметического выражения записаны в системе счисления с основанием 13.

    615x48313 + 85996x26213 + 62421x13 + 45x61584x13  

В записи чисел переменной x обозначена неизвестная цифра из алфавита 13-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 12. Для найденного x вычислите частное от деления значения арифметического выражения на 12 и укажите его в ответе в десятичной системе счисления.

Задачи для 10б

 Ссылка на задачи

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

Мы решали задачу 18966 тип 13 (решение можно посмотреть тут)

Рассуждая аналогично, решите задачу 18868

Домашнее задание 10а/10б (31.01)

В классе мы решали из КЕГЭ тип 12 задачу номер 19244

Тут можно посмотреть ее решение.

Дома решите задачу 16323 (тип 12 из КЕГЭ)

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

Задачи 10а/10б

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

Скачать файл 

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

Скачать файл

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

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

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

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

 39₁₆, 75₈, 111011₂

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

 110101₂ + 1011₈ + 101₁₆

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

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

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

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