8 классы

Олимпиада Высшая проба  Принять участие

«Высшая проба» включена в Перечень олимпиад школьников и дает следующие льготы:

Дипломантам 11 класса

- поступление в вузы РФ без вступительных испытаний;

- 100 баллов за ЕГЭ по предмету, соответствующему профилю олимпиады

Дипломантам 7-10 классов

- право принять участие сразу в заключительном этапе олимпиады в следующем году

 

8б-10.01, 8а-11.01

Операции с целыми числами

Pascal 

  div - частное от деления одногог числа на другое

 mod - остаток от деления одногог числа на другое

Случайные числа

Подключение модуля случайных чисел осуществляется с помощью функции random. Перед ее использованием обычно выполняется процедура инициализации датчика случайных чисел - randomize; иначе программа всегда будет выдавать один и тот же результат. Randomize задает начальное значение последовательности, от которого вычисляются все последующие. При каждом запуске программы это значение будет разным, а значит и результат работы функции random будет различным.Функция random генерирует случайное число в диапазоне от 0 (включительно) до единицы. Если в скобках указан аргумент, то от 0 до значения указанного в скобках (не включая само значение). Так выражение random (10), говорит о том, что будет получено любое число в диапазоне [0, 10). Если требуется получать значения в каком-либо другом диапазоне (не от нуля), то прибегают к математической хитрости. Например, чтобы получить случайное число от -100 до 100 достаточно записать такое выражение: random (200) – 100. В результате, сначала будет получено число из диапазона [0, 199], а затем из него будет вычтена сотня. И если случайное число было меньше 100, то результат выражения будет отрицательным.

 

Python

//  - частное от деления одногог числа на другое

 %  - остаток от деления одногог числа на другое

В Питоне возможна префиксная запись!

Пример:

a %= 10 - резудьтатом будет остаток от деления числа, содержащегося в переменной а на 10

Случайные числа

Подключение модуля случайных чисел

from random import *

# Целые случайные числа на [a;b]

>>>randint(5,10)

# Вещественные случайные числа на [0;1)

>>>random()

# Вещественные случайные числа на [a;b]

>>>uniform(2.5, 4.8)

Практическое решение задач:

1. Дано трёхзначное число. Найдите перевёртыш этого числа. Например. Для числа 439 перевёртышем является число 934.

2. Получить новое число, соединив результаты квадратов цифр исходного числа.    (Например. Дано: 465. Результат: 163625)

3) Удалить среднюю цифру пятизначного числа. Вывести наэкран новое четырехзначное число

 

д.з.

В трёхзначном числе:

1. найти сумму квадратов цифр числа;

2. найти сумму цифр десятков и единиц, а также куб цифры сотен;

3. получить шестизначное число, повторив каждую цифру исходного числа дважды; (Дано: 345. Результат: 334455)

4. поменять местами цифры сотен и единиц;

5. вычеркнуть из числа цифру десятков; (Дано: 386. Результат: 36)

6. вычеркнуть из числа цифру сотен; (Дано: 123. Результат: 23)

7. вычеркнуть из числа цифру единиц; (Дано: 835. Результат: 83)

8. В четырёхзначном числе вычеркнуть цифры сотен и единиц. (Дано: 4863. Результат: 46)

УМЕТЬ РЕШАТЬ ВСЕ ЗАДАЧИ

 

8б-20.12, 8а-21.12, 8в - 13.01

Линейные программы Python, Pascal(Pascal ABC)

Pascal 

var, integer, real, begin, end, write, writeln(2:9) - вывод будет с десятой позиции от левого края строки , read, readln, :=

+  -  *  /  sqr()  sqrt()  pi  div mod

Python 

int, float, bool, str, input(), print()

a, b = map(int, input().split()) # ввод значений двух целочисленных 

a, b = input().split()# ввод значений двух строк через пробел

print(2, 3, 5)        # выведет 2 3 5

print(2, 3, 5, sep = "_")  # выведет 2_3_5   Функция sep указывает как разделить список

 print(2, 3, "\n", 5)  # 2 3 возвращает  2 3 в одной строке, а 5 - в следующей строке. "\n" - переход на следующую стро

print(2, end = " "); выведет числа через пробел. end = " " - завершить вывод пробелом (в кавычках можно указать любой другой символ)

+=, -=, %=, //=, a ** b, /=,

Стандартные математические функции.

abs(x) - модуль числа

int(a) - преобразование к целому типу

round(x) - округление

bin(a) - перевод числа в двоичную систему счисления

oct(a) - перевод числа в восьмеричную систему счисления

hex(a) - перевод числа в шестнадцатеричную систему счисления

Модуль math.

import math

math.pi      — число «пи»

math.sqrt(x) — квадратный корень

from math import *

pi      — число «пи»

sqrt(x) — квадратный корень

Практическая работа.

Задача. В двузначном числе поменять цифры местами.

Задачи.

1. Дано трёхзначное число. Найти сумму и произведение цифр числа.

2. Одно место в купейном вагоне пассажирского поезда стоит в 1,5 раза дороже, чем место в плацкартном вагоне.

    Найти выручку кассы за смену, если продано а билетов в купейные вагоны и b билетов в плацкартные вагоны.

3. Дано два двузначных числа. Поменять цифры десятков у чисел. Например. Для чисел 75 и 34 ответом будет 35 и 74.

Д.З. Разработайте программы для решения задач.

Задача 4. Дано расстояние в сантиметрах. Найти число полных метров в нём.

Задача 5.Дано трёхзначное число. Найдите перевёртыш этого числа. Например. Для числа 439 перевёртышем является число 934.

Задача6.Найдите стоимость покупки, состоящей из трёх предметов, а также причитающейся сдаче покупателю за покупку, если он дал кассиру N рублей.

Задача 7.В результате проведения опыта было произведено три измерения температуры. Найдите среднюю температуру измерений.

Задача 8.Определите объём информации в байтах передаваемого по сети файла, если известно, что информация передавалась со скоростью v бит/с в течении t мин.

Задача 9.Известны количество жителей в государстве и площадь его территории. Определить плотность населения в этом государстве.

 

 

8б-13.12, 8а-14.12,8В-23.12

Начало программирования. Знакомство с языком Python, Pascal(Pascal ABC)

Введение в язык программирования (Python3).

Python - интерпретируемый язык высокого уровня, реализующий процедурное и объектно-ориентрованное программирование. 

Режимы работы:

    - интерактивный;

    - программный.

Команды Python: операторы, функции.  Программа на Python/ Пустая программа. Комментарии в программе.

Функция print.  # Первая программа  print("Привет, мир!")  

Операция умножения, как возможность повторения одного из множителей(на примере функции print)

Pascal - особенностями языка являются строгая типизация и наличие средств структурного (процедурного) программирования 

Практическая работа. Знакомство со средой программирования Python3

Тестирование первой программы: a) в интерактивном режиме; б) в программном режиме

Знакомство со средой программирования Pascal ABC

begin

     wrteln('Hello, world');

end.

д.з.

написать программу и выслать код на почту elena.kaluzhskikh@yandex.ru(программу логичнее писать на питоне)

 

8б-6.12, 8а-7.12,8В-9.12

Кодирование звуков и видео

 

1. Пройти тест. Основная ссылка:

8б-29.11, 8а-30.11,8В-2.12

Кодирование рисунков

1. Практикум по решению задач

1 тип

2 тип

2. Изучение новой темы

Презентация «Компьютерная графика»

домашнее задание - решение следующих задач записаь в тетрадь

1 Задание с выборочным ответом. В процессе преобразования растрового графического изображения количество цветов уменьшилось с 65 536 до 16. Во сколько раз уменьшился информационный объем изображения?

1) в 2 раза
2) в 4 раза
3) в 8 раз
4) в 16 раз

2. Задание с кратким ответом. Черно-белое (без градаций серого) растровое графическое изображение имеет размер 10 х 10 точек. Какой информационный объем имеет изображение?

3. Задание с кратким ответом. Цветное с палитрой из 256 цветов растровое графическое изображение имеет размер 10 х 10 точек. Какой информационный объем имеет изображение?

4 *Задание с развернутым ответом. Сканируется цветное изображение размером 10 х 10 см. Разрешающая способность сканера 1200 х 1200 dpi, глубина цвета 24 бита. Какой информационный объем будет иметь полученный графический файл?

 

8б-22.11, 8а-23.11,8В-25.10

КОДИРОВАНИЕ ТЕКСТОВ

1.  ПИСЬМЕННЫЙ ОПРОС ПО ТЕМЕ "СИСТЕМЫ СЧИСЛЕНИЯ"

2. ИЗУЧЕНИЕ НОВОЙ ТЕМЫ

Если смотреть на текст глазами компьютера, то в тексте нет предложений, абзацев, заголовков и т. д., потому что весь текст просто состоит из отдельных символов. Причем символами будут являться не только буквы, но и цифры, и любые другие специальные знаки (+, -,*,= и т. д.). Что самое интересное, даже пробелы, перенос строки и табуляция — для компьютера это тоже отдельные символы.

Таблица кодировки — это место, где прописано какому символу какой код относится. Все таблицы кодировки являются согласованными — это нужно,  чтобы не возникало путаницы между документами, закодированными по одной таблице, но на разных устройствах.

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

Наиболее популярные таблицы кодировки:

• ASCII,
• MS-DOS,
• ISO,
• Windows,
• КОИ8,
• CP866,
• Mac,
• CP 1251,
• Unicode,
• и др.

• Алфавитный подход к измерению информации.

  1 бит - минимальная единица измерения информации (Таков информационный вес символа двоичного алфавита)

  Другие единицы измерения информации

  1 байт =  8 бит =2³ бит

  1 Кбайт = 1024 байта = 2¹⁰ байт

  1 Мбайт = 1024 Кбайт = 2¹⁰ байт

  1 Гбайт = 1024 Mбайт = 2¹⁰ Mбайт

  1 Тбайт = 1024 Гбайт = 2¹⁰ Гбайт

  Информационный вес символа произвольного алфавита:

      N = 2ⁱ, где N - мощность алфавита, i - информационный вес символа

      а) мощность алфавита 16, информационный объём одного символа 4 бита;

      б) мощность алфавита 256, информационный объём одного символа 8 бит;

      в) мощность алфавита 29, информационный объём одного символа 5 бит;

  Информационный объём сообщения.

      I = k*i, где I - информационный объём сообщения, k - количество символов в сообщении, i - информационный объём одного символа

3.РЕШЕНИЕ ЗАДАЧ ПО НОВОЙ ТЕМЕ

д.з.

тест1

тест 2

Пройти тесты, результаты записать в тетрадь!

8В-28.10,8б-15.11, 8а-16.11

Шестнадцатиричная система счисления.

смотреть видеоролик по теме

д.з.

3. Шестнадцатеричная система счисления
4. Системы счисления (задачи ОГЭ)

ПРОЙТИ ТЕСТЫ, РЕЗУЛЬТАТЫ ПРИСЛАТЬ В ВИДЕ СКРИНШОТА НА ПОЧТУ elena.kaluzhskikh@yandex.ru

8В-21.10, 8б-25.10, 8а-26.10

ВОСЬМЕРИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ

смотреть видеоролик по теме

д.з.

ПРОЙТИ ТЕСТЫ, РЕЗУЛЬТАТЫ ПРИСЛАТЬ В ВИДЕ СКРИНШОТА НА ПОЧТУ elena.kaluzhskikh@yandex.ru

3. Арифметические действия в двоичной системе
4. Восьмеричная система счисления

8В-30.09, 8б-18.10, 8а-19.10

Двоичная система счисления

Решение карточек

Изучение новой темы

 Презентация «Системы счисления»

Решение задач

д.з.

9 - Двоичная система счисления (kpolyakov.spb.ru) - пройти тест, ответы записать в тетрадь

8В-23.09, 8б-27. 09, 8а-28.09

Системы счисления

 Презентация «Системы счисления»

Решение задач

д.з.

ВЫУЧИТЬ ТЕОРИЮ И СТЕПЕНИ ДВОЙКИ!!!!!!!

8 - Позиционные системы счисления (kpolyakov.spb.ru) - пройти тест, ответы записать в тетрадь

ДОПОЛНИТЕЛЬНО ПО ЖЕЛАНИЮ - пройти урок цифры Искусственный интеллект в образовании — Урок Цифры 2021-2022 (xn--h1adlhdnlo2c.xn--p1ai) - получить сертификат и  приcлать  его на почту elena.kaluzhskikh@yandex.ru

8В-16.09, 8б-20. 09, 8а-21.09

Решение задач на карточках

Дискретное кодирование

д.з.

пройти онлайн-тест, результат записать в тетрадь, оформить в тетради решение задач

 

8В-9.09, 8б-13. 09, 8а-14.09

Язык - средство кодирования

Если алфавит языка состоит из N символов (имеет мощность N), количество различных сообщений длиной L символов вычисляется как:

M=N^L

Если длина сообщений может меняться, то для вычисления общего количества различных сообщений нужно сложить количества сообщений для каждой возможной длины:

 

M = M1 +  M2 + … +  MK.

д.з.

Пройти тест 3 - Язык и кодирование (kpolyakov.spb.ru) - скриншот прислать на почту elena.kaluzhskikh@yandex.ru

 ЗНАТЬ ФОРМУЛЫ!!!

В тетради оформить решение следующих задач, следующий урок начнем с разбора этих заданий:

1. В алфавите улюлюкского языка всего четыре буквы: У, Л, Ю, К. Ответьте на следующие вопросы.

Какое максимальное количество трёхсимвольных слов может быть в улюлюкском языке?

2. У прибора чтототамметра два одинаковых индикатора, меняющих цвет. Каждая комбинация цветов отражает состояние прибора.

Каким должно быть количество цветов индикатора, чтобы пара индикаторов отражала 25 различных состояний прибора?

3. На сыроваренном предприятии головки сыра маркируют штрихкодами. Штрихкод представляет собой последовательность чёрных и белых полосок. 

Какой должна быть минимальная длина штрихкода, чтобы каждому из 100 видов сыра можно было присвоить уникальный штрихкод?

 

 

8В-2.09, 8б-6.09, 8а-7.09

Вводный инструктаж по ОТ. Повторение.

Написание программы с помощью языка Pascal

var x,y, sum,raz,pro:longint; del:real;

begin

  writeln('введите два числа');

 readln(x,y);

  sum:=x+y;

  raz:=x-y;

  pro:=x*y;

 del:=x/y;

 writeln(sum, raz, pro, del);

end.

д.з.

пройти онлайн-тестирование по ТБ

результат записать в тетрадь, выполнить анализ ошибок.

Написать программу-калькулятор, вычисляющую сумму, разность, произведение, частное и остаток от деления одного числа на другое. Результат прислать на почту учителя