Составление алгоритмов с помощью машины Тьюринга (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

Решение задач со списками (9г, информатика)

Сегодня мы снова вернемся к питону, его можно установить все на компьютер по инструкции или писать прямо в браузере. Если используете мобильный телефон, то удобно пользоваться приложением (на android удобен Pydroid 3, на iOS поищите сами) 

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

Тут можете посмотреть примеры работы со списками.

 

2.Попробуйте написать несколько коротких программ, чтобы получить предварительное
представление о списках Python.

1. Имена: сохраните имена нескольких своих друзей в списке с именем names . Выведите имя каждого друга, обратившись к каждому элементу списка (по одному за раз).
2. Сообщения: начните со списка, использованного в задаче 1, но вместо вывода имени каждого человека выведите сообщение. Основной текст всех сообщений должен быть одинаковым, но каждое сообщение должно включать имя адресата.
3. Собственный список: выберите свой любимый вид транспорта (например, мотоциклы или машины) и создайте список с примерами . Используйте свой список для вывода утверждений об элементах типа: «Я хотел бы купить мотоцикл Honda».

3. Отправьте файлы и/или вопросы по работе в max или на почту infmatem208@gmail.com

Форматирование текста (9б, час кода)

1. Посмотрите видео по форматированию текста (https://rutube.ru/video/22deccc376dc202faf299392a5b6d7bf/?r=plwd)

2.  Выполните задание по образцу

Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.

Данный текст должен быть набран шрифтом размером 14 пунктов обычного начертания. Отступ первой строки первого абзаца основного текста  — 1 см. Расстояние между строками текста не менее одинарного, но не более полуторного междустрочного интервала.

Основной текст выровнен по ширине; в ячейках первого столбца таблицы, кроме первой строки таблицы, применено выравнивание по левому краю, в ячейках второго столбца и первой строки таблицы  — выравнивание по центру. В основном тексте и таблице есть слова, выделенные полужирным, курсивным шрифтом и подчёркиванием. Ширина таблицы меньше ширины основного текста. Таблица выровнена на странице

по центру горизонтали.

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

Интервал между текстом и таблицей не менее 12 пунктов, но не более 24 пунктов.

Текст сохраните в файле, имя которого Вам сообщат организаторы. Файл ответа необходимо сохранить в одном из следующих форматов: *.odt, или *.doc, или *.docx.

 

3. Пришлите готовый файл в max или на почту (infmatem208@gmail.com)

Решение задач по теме "Площадь параллелограмма и треугольника" (8г, геометрия)

1. Повторите пункты учебника, посвященные площади треугольника и параллелограмма.

2. Выполните задание. 

Вы — архитектор, который проектирует небольшой городской парк. Участок земли имеет форму параллелограмма, внутри которого нужно разместить зону отдыха в форме треугольника.

1. Нарисуй произвольный параллелограмм $ABCD$.
   Выбери и подпиши длины его сторон и высоту (в разумных пределах).

2. Внутри параллелограмма построй треугольник $ABE$, где точка $E$ лежит на стороне $CD$.

3. Найди:

   • площадь параллелограмма $ABCD$;

   • площадь треугольника $ABE$;

   • какую часть площади всего участка занимает зона отдыха (в процентах).

4. Измени положение точки $E$ и:

   • сравни, как меняется площадь треугольника;

   • сделай вывод: от чего зависит площадь треугольника при фиксированном основании.

5. Дополнительный вопрос:
   Можно ли выбрать точку $E$ так, чтобы площадь треугольника была ровно половиной площади параллелограмма? Обоснуй ответ. 

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

Составление алгоритмов для исполнителя Робот (8Г, информатика)

Для этого задания Вам потребуется Кумир (скачать)

1. Посмотрите видео (https://drive.google.com/file/d/14DiupimMIEQuePv2The0cQ0HUJr1llJU/view?usp=sharing). Его я использовал на другом уроке, поэтому в нем есть ссылки на занятия, которых у нас не было

2. Решите задачи из видеоролика

Тут можете посмотреть, краткую инструкцию по командам Робота

3. Решения в тетради принесите на следующий урок или в виде скриншота на почту (infmatem208@gmail.com) или max

Позиционные системы счисления (11а/11б, информатика)

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

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

1. Значение арифметического выражения 9¹⁵⁰ + 9³⁰ – x, где x – целое положительное число, не превышающее 3000, записали в девятеричной системе счисления. Определите наименьшее значение x, при котором в девятеричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 122 нуля.
В ответе запишите число в десятичной системе счисления.

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

$463x7921_{29}+8241x153_{29}$

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

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. Решения приносите на следующий урок. 

Решение задач со списками (9а, информатика)

Сегодня мы снова вернемся к питону, его можно установить все на компьютер по инструкции или писать прямо в браузере. Если используете мобильный телефон, то удобно пользоваться приложением (на android удобен Pydroid 3, на iOS поищите сами) 

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

Тут можете посмотреть примеры работы со списками.

 

2.Попробуйте написать несколько коротких программ, чтобы получить предварительное
представление о списках Python.

1. Имена: сохраните имена нескольких своих друзей в списке с именем names . Выведите имя каждого друга, обратившись к каждому элементу списка (по одному за раз).
2. Сообщения: начните со списка, использованного в задаче 1, но вместо вывода имени каждого человека выведите сообщение. Основной текст всех сообщений должен быть одинаковым, но каждое сообщение должно включать имя адресата.
3. Собственный список: выберите свой любимый вид транспорта (например, мотоциклы или машины) и создайте список с примерами . Используйте свой список для вывода утверждений об элементах типа: «Я хотел бы купить мотоцикл Honda».

3. Отправьте файлы и/или вопросы по работе в max или на почту infmatem208@gmail.com