Урок цифры Квантовый мир: как устроен квантовый компьютер

Домашнее задание

21.03.2022, понедельник

Основные понятия математической логики

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

Подготовка к контрольной работе

ЕГЭ-16 

ЕГЭ-17 Файлы к заданиям

ЕГЭ-18 Файлы к заданиям

ЕГЭ-22

ЕГЭ-23 

ЕГЭ-24 Файлы к заданиям

ЕГЭ-25

14, 15.03.2022, понедельник, вторник

Динамическое программирование

ЕГЭ-23   Перебор вариантов, динамическое программирование

Задания

09, 10.03.2022, седа, четверг

Обработка целых чисел, делители числа

ЕГЭ-25

Домашнее задание

ЕГЭ-25 Уметь решать задачи на делители числа

02.03.2022, 03.03.2022, 05.03.2022, среда, четверг, суббота

Обработка последовательностей символов

ЕГЭ-24 Задания Файлы для обработки

28.02.2022, 01.03.2022, понедельник, вторник

Файлы

Учебник. Стр. 255 -259 (10 класс)

Файл – поименованная область данных на внешнем носителе.

С точки зрения программиста файлы бывают текстовые и двоичные (бинарные).

Рассмотрим работу с текстовыми файлами.

Для доступа к данным в файле, файл необходимо открыть. (Функция open).

Основные режимы работы с файлом:

"r" – открыть для чтения

"w"- открыть для записи

"a" – открыть для добавления в файл

После завершения работы с данными файла, файл необходимо закрыть. (Метод close())

Для обращения к файлу создаётся файловый указатель (файловая переменная), которая позволяет указывать, к какому файлу обращаться.

Для чтения из файла используются методы:

read() – чтение всего файла в переменную, или указанного количества символов

readline() – построчное чтение из файла

readlines() – чтение содержимого файла с список строк

Имя файла – это строковая переменная.

Чтобы не указывать полный путь к файлу, файлы данных и файл программы должны находиться в одном каталоге.

Внимание!!!

При чтении из текстового файла в переменную записываются данные строкового типа, при записи в файл числовые должны быть преобразованы в строковый тип.

Пример 1

В файле in.txt записан текст: "Привет, мир!"

Переписать текст в файл out.txt.

Создадим каталог task.

В каталоге task создаём файл in.txt, запишем в файле текст: "Привет, мир!" (без кавычек) и сохраним файл.

Программа

f = open("in.txt", "r")  #указателю f сопоставляем файл in.txt, открываем в режиме чтения

f1 = open("out.txt","w") #указателю f1 сопоставляем файл щге.txt, открываем в режиме записи

s = f.read()  # читаем весь файл в строковую переменную s

f1.write(s) # записываем значение строковой переменной в файл out.txt

f.close() # закрываем файл in.txt

f1.close() # закрываем файл out.txt

Сохраняем программу и запускаем на выполнение.

Открываем в каталоге task файл out.txt, смотрим результат.

Пример 2

В файле in.txt записаны времена года в одной строке, разделённые пробелом.

Вывести в файл out.txt времена года по одному в строке.

f = open("in.txt", "r")

f1 = open("out.txt","w")

s = f.read().split() #чтение из файла в список с разделением через пробел

for x in s: #вывод списка по одному элементу в строке

    f1.write(x + "\n")

f.close()

f1.close()

Пример 3

В файле in.txt записаны целые числа, разделённые пробелом.

Найти сумму чисел и записать результат в файл out.txt.

f = open("in.txt", "r")

f1 = open("out.txt","w")

s = f.read().split()

summa = 0

for x in s:

    summa += int(x)

f1.write("Сумма = " + str(summa)) # вывод результата, преобразованного в строку

f.close()

f1.close()

Пример 4

В файле in.txt записано 10 целых чисел по одному в строке.

Найти количество нечётных чисел и вывести в файл out.txt.

f = open("in.txt", "r")

f1 = open("out.txt","w")

k = 0

for i in range(10):

    x = f.readline() #чтение текущей строки

    if int(x) % 2 != 0:

        k += 1

f1.write(str(k))

f.close()

f1.close()

Пример 5

В файле in.txt записаны целые числа по одному в строке. Количество чисел неизвестно.

Найти сумму чисел, их количество и вывести в файл out.txt.

f = open("in.txt", "r")

f1 = open("out.txt","w")

summa = 0

k = 0

while True:

    s = f.readline()

    if not s:   #если нет строки

        break  #прервать цикл

    summa += int(s)

    k += 1

f1.write("Сумма = {} Количество чисел = {}".format(summa, k))

f.close()

f1.close()

Пример 6

В файле in.txt записаны целые числа по одному в строке. Количество чисел неизвестно.

Отсортировать числа по неубыванию и вывести в файл out.txt в одной строке.

f = open("in.txt", "r")

f1 = open("out.txt","w")

s = f.readlines()  # чтение данных в список строк

s = list(map(int,s)) # преобразование списка строк в список чисел

s = sorted(s)

for x in s:

    f1.write(str(x)+ " ")   #вывод отсортированных данных в файл одной строкой

f.close()

f1.close()

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

1. Отработка навыков работы с файлами

На примерах 1 -6

2. Самостоятельная работа.

Задачи

Самостоятельная работа

Во всех задачах входные данные хранятся в файле in.txt, выходные – в файле out.txt.

1.  6. Решить квадратное уравнение ax² + bx + c = 0.

1.1. для одного уравнения (данные в одной строке)

1.2.для одного уравнения (данные находятся в разных строках)

1.3.для 10 уравнений (данные каждого уравнения находятся в разных строках, одного – в одной строке)

1.4.для любого количества уравнений

7.  7. В файле хранятся целые числа. Найти количество отрицательных и положительны чисел. Результат в выходном файле вывести каждый с новой строки.

8.  8. В файле хранятся строки. Найти самую длинную строку и вывести в файл количество символов в строке, номер строки и строку.

Домашнее задание

Отработать умение организовать в программе чтение данных из файла и записывать результат в файл

24.02.2022, четверг

Символьные строки

Функции и методы строк

Чем отличаются методы find(), rfind().

Что будет результатом методов find(), rfind(), если подстроки в строке не найдено?

Если вызвать метод find() с тремя параметрами s.find(s1, a, b), то поиск будет осуществляться в срезе s[a:b]

Метод count(). Возвращает количество вхождений подстроки в строку.

s = "abscnacat"

print(s.count("а"))

#возвращает 3

print(s.count("", 1))

#возвращает 9

Что будет результатом обработки строки?

print(s.count("g"))

Что будет результатом обработки строки?

print(("f"*20).count("fff")

Метод replace() заменяет все вхождения одной строки на другую. Формат: s.replace(old, new) — заменить в строке s все вхождения подстроки old на подстроку new.

s = "abscnacat"

s.replace("a","A")

print(s)

#результат: AbscnAcAt

Что будет результатом обработки строки?

s = "abscnAcatac"

s.replace("a","A", 2)

print(s)

Функция len() возвращает длину строки.

Функция chr() возвращает символ по коду.

Функция ord() возвращает номер символа в кодовой таблице символов.

Опишите результаты выполнения фрагмента программы:

print(len("343nrtfd"))

print(ord("A"))   #А – буква кириллицы

print(chr(1041))

Преобразование строка-число.

Задачи

1.      Вводится целое число. Найти количество цифр в числе. Число может быть как положительным, так и отрицательным.

2.      Вводится вещественное число. Найти количество цифр в числе. Число может быть как положительным, так и отрицательным.

3.      Вводится целое число. Является ли число палиндромом?

4.     Дано целое число. Сколько различных цифр в числе? (Дан текст. Сколько различных символов в тексте?)

Самостоятельная работа.

Задачи

5.      Ввести с клавиатуры символьную строку и заменить в ней все буквы «а» на «б» и все буквы «б» на «а» (заглавные на заглавные, строчные на строчные).

 Пример:

Введите строку:

ааббААББссСС

Результат:

ббааББААссСС

6.      Ввести с клавиатуры символьную строку и определить, сколько в ней слов. Словом считается последовательности непробельных символов, отделенная с двух сторон пробелами (или стоящая с краю строки). Слова могут быть разделены несколькими пробелами, в начале и в конце строки тоже могут быть пробелы.

 Пример:

Введите строку:

  Вася  пошел      гулять

Найдено слов: 3

7.      Ввести с клавиатуры символьную строку и найдите самое длинное слово и его длину. Словом считается последовательности непробельных символов, отделенная с двух сторон пробелами (или стоящая с краю строки). Слова могут быть разделены несколькими пробелами, в начале и в конце строки тоже могут быть пробелы.

8.      Ввести с клавиатуры в одну строку фамилию, имя и отчество, разделив их пробелом. Вывести фамилию и инициалы.

Пример:

Введите фамилию, имя и отчество:

Иванов Петр Семёнович

П.С. Иванов

9. Ввести адрес файла и «разобрать» его на части, разделенные знаком '/'. Каждую часть вывести в отдельной строке.

 Пример:

Введите адрес файла:

C:/Фото/2013/Поход/vasya.jpg

C:

Фото

2013

Поход

vasya.jpg

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

Пример:

Введите строку:

(X > 0) and (Y < X) and (Z > Y) and (Z <> 5)

Что меняем: and

Чем заменить: &

Результат

(X > 0) & (Y < X) & (Z > Y) & (Z <> 5)

11. Дано десятичное целое положительное число. Найдите количество единиц и нулей в двоичной записи числа. (Для перевода десятичного числа в двоичное используйте функцию bin()).

12. Дано десятичное целое положительное число. Найдите количество различных цифр в шестнадцатеричной записи этого числа. Также выведите эти цифры в порядке возрастания. (Для перевода числа из десятичной записи в шестнадцатеричную используйте функцию hex())

Справочный материал по функциям и методам строк

Домашнее задание. Повторить функции для работы с файлами.

21-22.02.2022, понедельник, вторник

Алгоритмы обработки матриц

Задача 1

Найти сумму элементов матрицы 4х5.

#Сумма элементов матрицы

a = []

n =4

m = 5

for i in range(n):

    row = input("a["+str(i)+"]>").split()

    row = list(map(int,row))

    a.append(row)

print()

for row in a:

    for x in row:

        print(x, end = " ")

    print()

print()

#нахождение суммы перебором элементов матрицы по значениям

s = 0

for row in a:

    for x in row:

        s += x

print("Сумма =", s)

# или так

#нахождение суммы перебором строк  матрицы

s = 0

for row in a:

    s += sum(row)

print(s)

Задача 2

Найти сумму элементов каждой строки матрицы.

# сумма элементов каждой строки матрицы

a = []

n =4

m = 5

for i in range(n):

    row = input("a["+str(i)+"]>").split()

    row = list(map(int,row))

    a.append(row)

print()

for row in a:

    for x in row:

        print(x, end = " ")

    print()

print()

#1  способ, суммы строк

for i in range(n):

    s = 0

    for j in range(m):

        s += a[i][j]

    print("Cумма {} строки = {}".format(i,s))

print()

#2 способ, суммы строк

for i in range(n):

    print("Cумма {} строки = {}".format(i,sum(a[i])))

Задача 3

Поменять местами две строки матрицы. Номера строк для обмена запрашиваются и вводятся с клавиатуры.

# перестановка строк

a = []

n = 6

m =9

for i in range(n):

    row = input("a["+str(i)+"]>").split()

    row = list(map(int,row))

    a.append(row)

print()

for row in a:

    for x in row:

        print(x, end = " ")

    print()

print()

#запрос номеров строк для перестановки

s1 = int(input("1-я строка"))

s2 = int(input("2-я строка"))

#обмен строк местами

a[s1],a[s2] = a[s2],a[s1]

#вывод изменённой матрицы

for row in a:

    for x in row:

        print(x, end = " ")

    print()

Самостоятельная работа

Задачи

Дана матрица. (Размер матрицы можно брать произвольным)

4. Переставить местами два любых столбца.

5. Найти максимальный элемент матрицы. Вывести значение максимального и его координаты (номер строки и столбца). Если максимальных элементов несколько, то выбирать можно любой.

6. Найти сумму элементов каждого столбца.

7. Найти максимальный элемент каждой строки.

8. Найти минимальный элемент каждого столбца.

9. Найти сумму элементов той строки, в которой находится минимальный элемент.

10. Найти произведение элементов того столбца, в котором находится первый минимальный элемент.

11. Переставить местами те строки матрицы, в которых находятся первый максимальный и последний минимальный элементы.

12. Найти строку с наибольшей суммой.

13. Найти столбец с наименьшей суммой.

14. Найти сумму той строки, в которой наибольшее количество чётных элементов.

15. Найти минимальный элемент той строки, в которой находится первый нулевой элемент матрицы при просмотре матрицы по строкам.

16. Найти количество нечётных элементов каждой строки.

17. Найти максимальный элемент матрицы среди элементов, которые в каждой строке являются последними.

18. Отсортировать каждую строку массива по возрастанию.

19. Отсортировать нечётные строки по возрастанию, чётные – по убыванию.

20. Вывести номера строк, в которых находятся нулевые элементы. Отсортировать эти строки по убыванию.

17.02.2022, четверг

Матрицы (Двумерные массивы)

Матрица – это двумерный массив (прямоугольная таблица из строк и столбцов).

Матрица – это массив массивов.

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

Т.к. в Python массив  - это список, то двумерный массив – это список, каждый элемент которого является также списком.

Пример матрицы.

1 2 1 3

3 6 2 7

9 5 4 6

В данном случае – это матрица размером 3 х 4. Три строки, 4 столбца. Пусть это будет матрица a.

Обращение к элементам матрицы

а[2][3] – элемент на пересечении строки с индексом 2 и столбца с индексом 3. Первым всегда записывается индекс строки, затем индекс столбца. В данном примере – этот элемент равен 6.

a[1] – это строка [3 6 2 7]

Для работы с матрицами научимся объявлять, вводить и выводить её.

Объявление, ввод, вывод матрицы

Пример 1

Создадим матрицу 4х5.

#ввод матрицы

a = [[1,2,3,4,7],

       [2,3,4,5, 8],

       [3,4,5,6, 5],

       [4,5,6,7, 4]]

# или так

a = [[1,2,3,4,7], [2,3,4,5, 8], [3,4,5,6, 5],[4,5,6,7, 4]]

# вывод матрицы

print(a)

#результат

[[1, 2, 3, 4, 7], [2, 3, 4, 5, 8], [3, 4, 5, 6, 5], [4, 5, 6, 7, 4]]

# вывод матрицы

print(*a)

# результат

[1, 2, 3, 4, 7] [2, 3, 4, 5, 8] [3, 4, 5, 6, 5] [4, 5, 6, 7, 4]

# вывод матрицы перебором элементов по индексам

for i in range(4):

    for j in range(5):

        print(a[i][j], end = " ")

    print()

#результат

1 2 3 4 7

2 3 4 5 8

3 4 5 6 5

4 5 6 7 4

# вывод матрицы перебором элементов по значениям

for row in a:

    for x in row:

        print(x, end = " ")

    print()

#результат

1 2 3 4 7

2 3 4 5 8

3 4 5 6 5

4 5 6 7 4

Пример 2

Создать матрицу размером 6 x 7 и заполнить её случайными однозначными положительными числами.

#объявление и ввод матрицы

from random import *

n = 6

m = 7

a= [[0]*m for i in range(n)] #создание нулевой матрицы

for i in range(n): # заполнение матрицы случайными числами

    for j in range(m):

        a[i][j] = randint(0,9)

#вывод матрицы перебором элементов по  индексам

for i in range(n):

    for j in range(m):

        print(a[i][j], end = " ")

    print()

print()

#вывод матрицы перебором элементов по значениям

for row in a:

    for x in row:

        print(x, end = " ")

    print()

Пример 3

Ввод элементов матрицы по одному в строке

n = 4

m = 3

a = []

for i in range(n):

    a.append([0]*m)

for i in range(n):

    for j in range(m):

        a[i][j]=int(input())

print()

#код для вывода матрицы напишите самостоятельно

Пример 4

Ввод элементов матрицы построчно

a = []

n =3

m = 4

for i in range(n):

    row = input().split()

    for i in range(len(row)):

        row[i] = int(row[i])

    a.append(row)

print()

# запишите код вывода матрицы по индексам самостоятельно

# или так

a = []

n =3

m = 4

for i in range(n):
        row = input().split()
        row = list(map(int,row))
        a.append(row)print()

# запиши код для вывода матрицы по значениям элементов

Отработать способы ввода и вывода матрицы.

Задание

Доработать программу ввода матрицы:

1.      При вводе матрицы по одному элементу в строке, должна быть подсказка, например:

Вводим матрицу по одному элементу в строке:

a[0][0]>

a[0][1]>

2.      При вводе матрицы построчно, должна появляться подсказка:

Вводим матрицу построчно:

a[0]>

a[1]>

Домашнее задание

Отработать ввод, вывод матрицы

14-15-16.02.2022, понедельник, вторник, соеда

Массивы

Список - это набор элементов, каждый из которых имеет свой номер.

Нумерация элементов начинается с 0.

В списке могут храниться данные разных типов.

Элементы списка заключаются в квадратные скобки и разделяются запятой.

Примеры списков

1. Список целых чисел

a = [3, 5, 1, 43, 12, 6]

2. Cписок вещественных чисел

b = [4.54, 1.4, 9.0, 23.2]

3. Список данных разных типов

с = [1, 45, 5.3, "огонь", True, "весна"]

Список характеризуется типом данных list

В Python отсутствует такая структура как массив.

Для обработки массивов используют списки.

Массив - упорядоченный набор однотипных данных, объединённых общим именем.

Упорядоченных - значит пронумерованных.

Номер элемента массива называется индексом.

Массив, каждый элемент характеризуется общим именем и одним индексом, называют линейным или одномерным.

При обращении к элементу массива указывают имя массива и в квадратных скобках индекс. Например, a[3]; a[i]

Способы ввода и вывода массива

1. Перечисление элементов массива

a = [1, 4, 5, 3, 6, 7]

print(a)     # вывод массива в формате списка [1, 4, 5, 3, 6, 7]

print(*a)   # вывод элементов массива в одной строке через пробел   1 4 5 3 6 7

for x in a:        # вывод массива способом перебора его элементов переменной x
        print(x, end = " ")    # 1 4 5 3 6 7

print()

for i in range(6):
         print(a[i], end = " ")   # 1 4 5 3 6 7

2. Складыванием нескольких списков

a = [1, 3, 5, 7] + [2, 4, 6]

print(*a)  # Результат: 1 3 5 7 2 4 6

3. Повторение одного и того же списка несколько раз

a = [1, 4, 9]*3

print(*a)  # Результат: 1 4 9 1 4 9 1 4 9

4. Использование генератора списков

a = [i for i in range(15)]

print(*a) # Результат: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

5. Использование генератора случайных чисел

from random import *
a = [randint(10, 99) for i in range(15)]
print(*a)

6. Ввод элементов массива по одному (способ 1)

n = 10
a = [0]*n
for i in range(n):
            a[i] = int(input())
print(*a)

7. Ввод элементов массива по одному (способ 2)

n = 10
a = [int(input()) for i in range(n)]
print(*a)

8. Ввод элементов массива в одной строке через пробел

a = input().split() # формирование строки
a = [int(x) for x in a] # преобразование строки в целочисленный массив генератором
print(*a)

или

a = input().split() # формирование строки
a = list(map(int, a)) # преобразование строки в целочисленный массив с использованием функции map
print(*a)

или

a = list(map(int, input().split()))

print(*a)

9. Добавление и удаление элементов в массив

9.1 Добавление

#сформируем массив из 10 однозначных чисел
a = input().split()
a = list(map(int,a))
print(*a)
#добавим в массив число 23
a.append(23)
print(*a)

9.2 Вставка элемента массива в нужную позицию

#сформируем массив из 10 однозначных чисел
a = input().split()
a = list(map(int,a))
print(*a)
#вставим на место элемента с индексом 2 число 23
a.insert(2, 23)
print(*a)

9.3 Удаление элемента по индексу

#сформируем массив из 10 однозначных чисел
a = input().split()
a = list(map(int,a))
print(*a)
#удалим элемент с индексом 3
a.pop(3)
print(*a)

9.4 Удаление элемента по значению

#сформируем массив из 10 однозначных чисел
a = input().split()
a = list(map(int,a))
print(*a)
#удалим первый элемент, значение которого равно 1. Если такого элемента в массиве нет, то возвращается исключение (сообщение об ошибке) Как обойти ошибку?
a.remove(1)
print(*a)

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

Отработка навыков ввода и вывода одномерного массива.

Задачи.

Дан массив целых чисел.

1. Найти сумму элементов массива.

2. Найти произведение элементов массива.

3. Найти количество элементов массива больших, чем первый элемент.

4. Найти количество чётных и количество нечётных элементов массива, а также количество нулевых элементов.

5. Найти количество элементов массива, кратных своим индексам и вывести индексы таких элементов.

6. Найти количество и сумму элементов массива, кратных 3, но не оканчивающихся на 6.

7. Найти количество соседних пар элементов массива, разность между которыми равна 1 по модулю.

8. Вывести индексы тех элементов массива, которые меньше своих индексов.

8. Вывести индексы элементов массива, если индекс меньше на 1 по модулю, чем сам элемент массива.

9. Найти сумму элементов массива, которые оканчиваются на 7 или 5.

10. Найти количество элементов массива, являющихся двузначными числами.

11. Найти количество трёхзначных элементов массива, являющихся перевёртышами.

12. Уменьшить каждый элемент массива на целую часть среднего арифметического первого и последнего элемента массива.

13. В массиве хранится температура каждого из 31 дня января. Известно, что температура в январе менялась от -24 до +2 градусов. Найти  количество дней, в которые была оттепель и среднюю температуру этих дней с точностью до сотых. (Оттепель: температура выше 0)  Температуру каждого дня сгенерировать случайными числами.

14. Найти первый элемент массива, который равен x или вывести сообщение, что такого элемента в массиве нет (вывести NO)

15. Добавить элемент в массив, если такого элемента нет в массиве.

16. Удалить третий и седьмой элемент массива.

17. Удалить первый элемент массива с заданным значением.

18. Удалить все элементы массива с заданным значением.

19. Вставить элемент массива в нужную позицию.

20. Найти количество элементов массива восьмеричная запись которых оканчивается на чётную цифру.

21. Найти количество пар элементов массива, сумма которых является нечётным числом.

22. Найти количество элементов массива восьмеричная и шестнадцатеричная запись которых оканчивается на одинаковую цифру.

23. Список задач

Домашнее задание

07-08-09.02.2022, понедельник, вторник, среда

Рекурсия

Определение рекурсии.

Рекурсия - способ определения множества объектов через само это множество.

Пример 1. 1 - натуральное число, если n - натуральное число, то n + 1 - тоже натуральное число.

Рекурсивная функция - это функция, которая обращается многократно к самой себе для получения новых значений.

Для написания рекурсивной функции необходимо:

 1. Выяснить условие остановки вызова функции.

2. Рекуррентное соотношение (как очередное получить через предыдущие).

Пример 2. Написать рекурсивную функцию для вычисления факториала числа n. n - натуральное число

1. Условия остановки вызова функции: n == 0. Возврат значения: 1

2. Рекуррентное соотношение. (n - 1)! * n  (n! = 1*2*3* ... * (n - 1) * n)

# рекурсивная процедура

def fact(n):
        if n == 1:
            return 1
        else:
            return n*fact(n - 1)
#основная программа
n = int(input())
print(fact(n))

Пример 3.

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

Выполнить трассировкой алгоритма и написать рекурсивную процедуру.   

#рекурсивная процедура

def f(n):
        if n == 1:
                return 1
        else:
                return f(n - 1)*(n + 1)
#основная программа
n = int(input())
print(f(n))

Пример 4.

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

Выполнить трассировкой алгоритма и написать рекурсивную процедуру.

#рекурсивная процедура

def f(n):
        if n == 0 or n == 1:
                    return 1
        else:
                    return f(n - 1) + 2*f(n - 2)
#основная программа
n = int(input())
print(f(n))

Практическая работа. Разработка программ с рекурсивными алгоритмами

ЕГЭ-16 Разбор заданий №№ 1, 15, 29, 64, 65, 67, 73

Домашнее задание

Написать программы с использованием рекурсивной процедуры

ЕГЭ-16, по выбору

31.01.2022-03.02.2022, понедельник - четверг

Практикум. Анализ программы с циклами и условными операторами

ЕГЭ-22 Отладка программ с циклами и условными операторами

ЕГЭ-17: №№ 1-149 Перебор последовательности чисел. Проверка делимости

Домашнее задание

ЕГЭ-22    ЕГЭ-17: №№ 1-149   Уметь решать все задания

26/27.01.2021, среда, четверг

Практикум. Циклические алгоритмы

ЕГЭ-6 Исполнение циклических алгоритмов

Домашнее задание

ЕГЭ-6. Уметь решать все задания

24/25.01.2022, понедельник, вторник

Повторение. Язык программирования Python

Программирование циклических вычислительных процессов

Задачи

1. Вывести на экран числа 1,3,5,7,…31

2. Вывести на экран числа 2,4,6,8,…32

3. Вывести на экран числа 40, 39, 38, … 1

4. Вывести на экран числа 100, 90, 80, … 10

5. Найти сумму чисел от 1 до 30

6. Найти произведение чисел от 1 до 33

7. Найти сумму модулей чисел от -5 до 5

8. Получить кубы чисел второго десятка натуральных чисел, результаты вывести в одной строке через знак подчёркивания.

9. Получить таблицу значений функции y = 5x² - x³ +3 на отрезке [-5; 3] c шагом 0.5.

10. Вычислить сумму чисел x¹ + x² + x³ + ... + xⁿ

11. Составить таблицу перевода байтов в биты на отрезке [1;20]. Формат вывода: 1 байт = 8 бит

12. Получить таблицу умножения на заданное число и вывести ее в перевёрнутой форме. Формат первой строки для таблицы на 6:  10 * 6 = 60

13. Дано натуральное число не превышающее 9. Вывести первые 10 степеней данного числа. Формат вывода для числа 3: 3 ** 1 = 3

14. Получить последовательность первых десяти чётных положительных чисел, начиная с некоторого числа n. Значение n может быть как чётным, так и нечётным.

15. Найти сумму чётных чисел на отрезке [a,b]. Значения а и b могут быть как чётными, так и нечётными.

16. Выводить на экран случайные числа [0,10] до тех пор, пока не будет получено 5

17. Выводить на экран случайные числа [0,10] до тех пор, пока их сумма не превысит 50

18. Выводить на экран случайные числа [0,10] до тех пор, пока их сумма не превысит 50 или их количество не превысит 10

19. Выводить на экран случайные числа [0,10] до тех пор, пока количество нулей не превысит 3 или количество всех — 30

20. Выводить случайные числа, пока сумма четных не окажется равной сумме нечетных или количество не превысит 15

21. Сформировать 25 случайных трёхзначных чисел. Сколько из данных чисел являются такими, что их цифры являются числами Пифагора?

22. Сфрмировать 10 случайных трёхзначных чисел  получить из каждого числа двузначное вычёркиванием средней цифры. Формат вывода: Трёхзначное число 925 Двузначное число 95.

23. Дано целое число N и набор из N ненулевых целых чисел. Найти сумму и количество чисел, не кратных 5.

24. Дано целое число N и набор из N ненулевых целых чисел. Сравнить количество отрицательных и положительных чисел.

25. Даны целые числа K, N и набор из N целых чисел. Если в наборе присутствует число, меньшее K, то вывести True; в противном случае вывести False. 

26. Дан набор ненулевых целых чисел, признак его завершения — число 0. Вывести количество чисел в наборе. 

27.  Дан набор ненулевых целых чисел. признак его завершения — число 0. Вывести сумму всех положительных четных чисел из данного набора. Если требуемые числа в наборе отсутствуют, то вывести 0. 

28.  Дано целое число K и набор ненулевых целых чисел, признак его завершения — число 0. Вывести количество чисел в наборе, меньших K. 

29.  Дано целое число K и набор ненулевых целых чисел, признак его завершения — число 0. Вывести номер первого числа в наборе, большего K. Если таких чисел в наборе нет, то вывести 0. 

30.  Дано целое число K и набор ненулевых целых чисел, признак его завершения — число 0. Вывести номер последнего числа в наборе, меньшего K. Если таких чисел в наборе нет, то вывести 0. 

31.  Дано целое число K и набор ненулевых целых чисел, признак его завершения — число 0. Вывести номер первого числа в наборе, меньшего K. Если таких чисел в наборе нет, то вывести 0.

32. Вывести все палиндромы трёхзначных чисел и их количество.

33. Вывести все двузначные числа, у которых цифра десятков не больше цифры единиц.

34. С клавиатуры вводится n целых трёхзначных чисел. Найти количество чисел, которые оканчиваются на 3, но перед этой цифрой нет цифры 7.

35.  С клавиатуры вводится n целых трёхзначных чисел. Найти количество чисел у которых нет повторяющихся цифр.

36.  С клавиатуры вводится n целых трёхзначных чисел. Найти количество чисел у которых цифры от старшей к младшей возрастают.

37. С клавиатуры вводится n целых трёхзначных чисел. Найти количество чисел у которых цифры от старшей к младшей не возрастают.

38. С клавиатуры вводится n целых трёхзначных чисел. Найти количество чисел у которых ровно 2 одинаковые цифры.

39. Дано целое число N и набор из N целых чисел. Вывести номера тех чисел в наборе, которые меньше своего левого соседа, и количество K таких чисел. 

40. Дано целое число N и набор из N целых чисел. Вывести номера тех чисел в наборе, которые больше своего правого соседа, и количество K таких чисел. 

41. Дано целое число N и набор из N вещественных чисел. Проверить, образует ли данный набор возрастающую последовательность. Если образует, то вывести True, если нет — вывести False. 

42. Дано целое число N и набор из N вещественных чисел. Если данный набор образует убывающую последовательность, то вывести 0; в противном случае вывести номер первого числа, нарушающего закономерность. 

43. Дано целое число N и набор из N целых чисел, содержащий  ровно два нуля. Вывести сумму чисел из данного набора, расположенных между нулями (если нули идут подряд, то вывести 0). 

44. Дано целое число N и набор из N целых чисел, содержащий по крайней мере два нуля. Вывести сумму чисел из данного набора, расположенных между последними двумя нулями (если последние нули идут подряд, то вывести 0).

45. Дано целое число N и набор из N целых чисел, содержащий по крайней мере два нуля. Вывести сумму чисел из данного набора, расположенных между первыми двумя нулями (если первые нули идут подряд, то вывести 0).

46. Проверить, является ли число а степенью числа b.

47. Перевести число из системы счисления с основанием q в систему счисления с основанием 10.  a) q = 2..9; б) q = 2..16

48. 100 абитуриентов сдавали по три экзамена. Максимальный балл за каждый экзамен - 10 баллов. Найти максимальное и минимальное количество баллов, которые получили абитуриенты за три экзамена.

Домашнее задание

По выбору. По одной задаче из каждого раздела

19/20.01.2022, среда, четверг