03.05.2024, пятница

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

Уметь решать задания ЕГЭ-14 из рассмотренных групп

Контрольная работа. Одномерные массивы и матрицы

Всегда вначале выводить исходный массив. Матрицу - в формате столбцы и строки!!!

12.04.2024, пятница

Задача 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)

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

s = 0

for i in range(n):

    s += sum(a[i])

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(f"Cумма {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:

    print(*row)

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

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

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

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

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

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

Задача 4

Поменять местами два столбца матрицы.

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

Задача 4а

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

Вывести элементы строки, их сумму и номер строки.

print(max(a), sum(max(a)), a.index(max(a)))

Что плохо в коде?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Оформить решение 3 любых задач с интервалом номеров не менее 4.

Закомментировать каждую строку во всех задачах

09.04.2024, вторник

1 урок

Зачёт. Сортировка массива

2 урок

05.04.2024, пятница

Сортировка массива методом "пузырька"

Сортировка - это расположение массива по возрастанию/не убыванию или по убыванию/не возрастанию.

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

Задача. Отсортировать  массив по не убыванию.

Задание. Объясните каждую строку программы в примерах 1 и 2.

Пример 1

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

for i in range(len(a)):
            for j in range(len(a) - 1):
                            if a[i] < a[j]:
                                a[i], a[j] = a[j], a[i]
 

print()
for x in a:
        print(x, end = " ")

Пример 2

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

flag = 0
while flag == 0:
            flag = 1
            for i in range(1,len(a)):
                    if a[i] < a[i-1]:
                        a[i], a[i-1] = a[i-1], a[i]
                        flag = 0
print()
print(*a)

Вопросы

1. Какая из программ эффективнее? Почему?

2. Почему вначале flag = 0, а затем в цикле меняется на 1 в программе 2?

3. Как будет программа 2 работать, если последнее значение flag = 0 не использовать?

4. Будет ли при каком-нибудь наборе программа 2 давать верный результат, если последнее значение flag = 0 не использовать?

Задачи для самостоятельного решения

1. Напишите функцию сортировки массива методом пузырька.

2. Отсортировать по не убыванию первую половину массива и по не возрастанию вторую. В массиве 20 элементов.

3. Отсортировать по не возрастанию первую половину массива и по не убыванию вторую. В массиве 20 элементов.

4. Отсортировать по возрастанию элементы массива с чётными индексами.

5. Отсортировать по убыванию элементы массива с нечётными индексами.

6. Отсортировать по убыванию элементы массива, расположенные до первого максимального элемента массива, включая этот элемент.

7. Отсортировать по возрастанию элементы массива, расположенные после последнего максимального элемента, исключая сам последний максимальный элемент

8. Отсортировать элементы массива, расположенные между первым максимальным и последним минимальным элементами, исключая сами эти элементы.

9. Отсортировать по возрастанию только чётные элементы массива, оставив нечётные на своих местах.

10. Отсортировать элементы массива кратные 3, оставив остальные элементы на своих местах. Или вывести сообщение о том, что таких элементов в массиве нет.

11. Будем считать, что в массиве всегда есть одна пара равных максимальных элементов. Отсортировать по не возрастанию элементы до первого максимального из пары и по не убыванию после после второго максимального в паре. Пару оставить на месте.

12. При сортировке массива методом "пузырька" вычислить минимальное количество итераций, необходимых для сортировки массива по возрастанию.

13. При сортировке массива методом "пузырька" вычислить минимальное количество итераций, необходимых для сортировки массива по убыванию.

14. Отсортировать чётные элементы массива с чётными индексами по возрастанию, нечётные элементы с нечётными индексами по убыванию.

      Остальные элементы массива не сортировать.

15. В массиве 20 элементов. Отсортировать нечётные группы элементов по убыванию, чётные - по возрастанию. Каждая группа - это 5 соседних элементов.

16. Отсортировать элементы массива кратные 2 и 3 по не убыванию, остальные элементы оставить на своих местах. Или вывести сообщение о том, что такие элементы отсутствуют.

17. В массиве только трёхзначные натуральные числа. Отсортировать массив по убыванию по старшей цифре.

     Например. Для массива 123  432 567 332 ответом будет массив 567 432 332 123

18. Отсортировать элементы массива кратные 7 по убыванию, а остальные элементы заменить нулями.

     Позиции нулевых элементов в новом массиве соответствуют позициям не сортируемых элементов.

     Если в исходном массиве имеется 0, он тоже не сортируется.

19. В массиве только различные числа. Определить степень неотсортированности массива.

     Степенью неотсортированности массива назовём количество элементов массива, которые при сортировке изменят свой индекс.

20. В одномерном массиве найти пару элементов с наименьшей суммой и с наибольшей суммой.

    Также вывести индексы элементов таких пар.

Сортировка массива методом вставки  (методом максимумов, минимумов)

Метод вставки заключается в поиске минимального (максимального) элемента и вставки их в нужную позицию.

Пример

Отсортировать массив по не убыванию.

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

for i in range(n):
             max = a[i]
             p = i
             for j in range(i+1,n):
                            if a[j] > max:
                            max = a[j]
                            p = j
            a[i],a[p] = a[p],a[i]
 

print()
print(*a)

Вопросы.

Как отсортировать массив по не убыванию?

Сравните сортировку методом "вставки" и методом "пузырька"

Задачи

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

6
219 234 890 81 73 96

890 81 73 234 96 219

Сортировка массива методами и функциями Python3

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

1. метод sort() - сортирует список по возрастанию;

2. метод reverse() - создаёт реверс списка, т.е., переставляет элементы списка в обратном порядке - "зеркально";

    для сортировки по убыванию метод reverse() надо использовать после применения метода sort()

3. функция sorted() позволяет сортировать массив по возрастанию, причём, отсортированный массив может быть новым, а прежний массив останется без изменений.

    ключ reverse = True позволяет сортировать массив по убыванию.

Пример 1

Отсортировать массив а по возрастанию.

a = [4, 2, 7, 4, 5]
a.sort()
print(*a)

Пример 2

Отсортировать массив а по убыванию.

a = [4, 2, 7, 4, 5]
a.sort()

a.reverse()
print(*a)

Пример 3

Отсортировать массив а по возрастанию.

a = [4, 2, 7, 4, 5]

a = sorted(a)

print(*a)

Пример 4

Отсортировать массив а по убыванию.

a = [4, 2, 7, 4, 5]

a = sorted(a, reverse = True)

print(*a)

Пример 5

Отсортировать массив а по убыванию, сохранив первоначальный вид массива.

a = [4, 2, 7, 4, 5]

b = sorted(a, reverse = True)

print(*a)

print(*b)

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

Уметь решать все задачи.

02.04.2024, вторник

Практикум. Поиск экстремальных элементов в массиве

Вопросы

Как ввести массив:

    - по одному элементу в строке;

    - все элементы ввести в одной строке через пробел?

Как преобразовать элементы списка в числовые значения?

Как вывести массив?

Какие элементы массива называются экстремальными?

Какой алгоритм поиска экстремальных значений в массиве?

Какое начальное значение необходимо присваивать максимальному (минимальному)?

Почему не всегда верно присваивать начальное значение максимальному (минимальному) значение первого элемента массива?

Что значит первый и последний максимальный (минимальный) элемент массива? В чём их отличие?

Задачи

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

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

18. Найти количество элементов массива, которые не менее, чем на модуль разности максимального и минимального элементов массива отличаются от значений максимального или минимального.

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

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

Решить вариант из трёх заданий по образцу. 3 задачи (по одной разного цвета). Вариант сообщит учитель на уроке.

В комментарии в начале программы разместить номер и текст задачи.

Закомментировать строки программы.

Образец.

"""В одномерном массиве целых чисел найти максимальный элемент
среди элементов, последняя цифра которого 2 или 5.
Вывести значение такого элемента и его индекс. Если таких элементов несколько,
то вывести любой из них. Если таких элементов нет, то вывести NO."""

Описание алгоритма

После ввода массива в цикле переберём элементы массива с целью определения, имеется ли в нём элемент, удовлетворяющий условию поиска.

Для этого переменной mx присвоим любое значение, не удовлетворяющее условию поиска. В примере mx = -1

Если после перебора элементов массива значение mx не изменилось, тогда в массиве нужных элементов нет. Выводим NO.

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

Если значение mx изменилось, то определяем индекс найденного элемента, далее в цикле со следующего элемента за найденным и до конца массива ищем элемент, удовлетворяющий условия поиска.

После просмотра всего массива выводим значение максимального и его индекс."""

a = input().split()   # ввод списка данных через пробел в одной строке
a =list(map(int,a))  # преобразование списка в целочисленный массив
# поиск начального значения максимального, удовлетворяющего заданному условию: оканчивается на 2 или 5
mx = -1    # присваивание начального значения максимальному - любое число не удовлетворяющее условию поиска
for x in a:    # перебор элементов массива по значениям
        if abs(x)% 10 == 2 or abs(x)% 10 == 5:    # проверка: удовлетворят ли очередной элемент условию поиска
                                                mx = x           # присваивание начального значения максимальному из первого элемента, удовлетворяющего условию поиска
                                                break            # выход из цикла, так как найден первый элемент, удовлетворяющий условию поиска

if mx == -1:        # проверяем был ли в массиве элемент, удовлетворяющий условию поиска, если условие истинно, то не было
           print("NO") # выводим результат, т.е., ни одного элемента, удовлетворяющего условию поиска в массиве нет
else:                   # если алгоритм идет по этой ветке, значит хотя бы один элемент массива, удовлетворяющий условию поиска, в массиве имеется
            p = a.index(mx)    # запоминаем в переменной p индекс начального значения максимального из массива
            for i in range(p+1,len(a)):    # в цикле перебираем элементы от следующего за найденным и до конца массива
                                if a[i] > mx and (abs(a[i])% 10 == 2 or abs(a[i])% 10 == 5):    # анализируем очередной элемент массива на соответствие условию поиска
                                                                                mx = a[i]       # изменяем значение максимального
                                                                                p = i            #изменяем индекс изменённого максимального
            print("max = {}, index_max = {}".format(mx, p))""" Тестирование    # выводим значение максимального, удовлетворяющего условию поиска и его индекс

"""Тестирование

"""

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

§64. Изучить сортировку массива методом "пузырька"

22.03.2024, пятница

Поиск экстремальных элементов в массиве

Функции max(), min()

Задание 1

1)      Найти номер первого из двух последовательных элементов в целочисленном массиве из 30 элементов,

сумма которых максимальна (если таких пар несколько, то можно выбрать любую из них).

    a = []
for i in range(30):
        a.append(i)
print(*a)
mx = a[0]+a[1]
imx = 0
for i in range(2,30):
        if a[i-1] + a[1] > mx:
                imx = i -1
print(imx)

Задание 2

    Найти количество максимальных элементов в целочисленном массиве из 20 элементов.

    a = []
    for i in range(20):
            a.append(int(input()))
    print(*a)
    print(a.count(max(a)))

Задание 3

    Найти количество максимальных элементов в целочисленном массиве из 20 элементов и вывести их индексы.

    from random import *
    n = 20
    a = [randint(0, 10) for i in range(n)]
    print(*a)
    mx = max(a)
    k = 0
    print("Индексы максимальных: ", end = " ")
    for i in range(n):
            if a[i] == mx:
                    k += 1
                    print(i, end = " ")
    print()
    print("Количество максимальных =", a.count(mx))

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

4. Найти последний минимальный элемент массива и его индекс.

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

6. Найти минимальный элемент массива среди положительных элементов массива.

7. Найти максимальный, минимальный элементы массива и их индексы среди элементов массива кратных 2, но не кратным 3 или вывести сообщение о том, что такие элементы в массиве отсутствуют.

8. Найти минимальный элемент массива среди отрицательных элементов массива с нечётными индексами или вывести сообщение, что таких элементов нет в массиве.

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

10*. Вставить после максимального элемента минимальный, а после минимального - максимальный.

11*. Найти среднее арифметическое между соседями максимальных элементов массива и вывести индекс того элемента массива, среднее арифметическое элементов, окружающих него, наибольшее. Окружающими элементами являются два ближайших соседа. Заметим, что у крайних элементов по одному соседу.

19.03.2024, вторник

Массивы. Одномерный массив

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

Нумерация элементов списка начинается с 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]

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

0. Объявление пустого массива

a = []

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

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

for i in range(6):   # вывод массива по одному в строке перебором элементов по индексам

         print(a[i])   # 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)

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. Задачи

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

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

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

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

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

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

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

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

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

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

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

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

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

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

13. В массиве хранится температура каждого из 31 дня января. Известно, что температура в январе менялась от -24 до +2 градусов.

      Найти  количество дней, в которые была оттепель и среднюю температуру этих дней с точностью до сотых. (Оттепель: температура выше 0)

      Температуру каждого дня сгенерировать случайными числами.

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

3. Задачи С5

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

§62, стр. 203-207

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

Уметь решать задачи.

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

2. Формировать массив вводом данных по одному в троке и все элементы массива вводить в одной строке.

3. Уметь добавлять элементы в конец в массива.

4. Уметь вставлять новый элемент массива в нужную позицию

5. Уметь удалять элемент массива по индексу.

6. Уметь удалять элемент массива по значению.

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

8. Уметь перебирать элементы массива по значениям и по индексам.

15.03.2024, пятница

Маршрутный лист Скачать

Рекурсия

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

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

Пример 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, 10, 15, 19

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

§61

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

ЕГЭ-16, №№ 1 - 19 Решить 3 задания по выбору, исключая номера 1, 10, 15, 19. Записать решение и ответ в тетрадь

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

13. Дано трёхзначное число. Поменяёте местами крайние цифры, если цифра десятков не ноль, в противном случае вычеркните цифру десятков.

05.03.2024, вторник

1 урок

Пример 1.

 for x in range(5):

            print(x, end = " ")

# Результат:  0 1 2 3 4

 

Пример 2.

 for x in range(1, 5):

            print(x, end = " ")

# Результат:  1 2 3 4

 

Пример 3.

 for x in range(0, 5, 2):

            print(x, end = " ")

# Результат:  0 2 4

 

Пример 3.

 for x in range(5, 0, -1):

            print(x, end = " ")

# Результат:  5 4 3 2 1

Пример 4.

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

 

s = 0

for x in range(2, 101,2):

            s += x

print(s)

 

Пример 5.

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

 

for x in range(20,10,-1):

        print(x**2, end = " ")

 

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

12. Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 3. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – максимальное число, оканчивающееся на 3. Пример работы программы:

13. Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и оканчивающихся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чисел, кратных 6 и оканчивающихся на 4. Пример работы программы:

14. Напишите программу, которая в последовательности целых чисел определяет количество двузначных чисел, кратных 8. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество двузначных чисел, кратных 8. Пример работы программы:

 

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

§58. Решение задач 15 и 16 записать в тетрадь

15. Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 9. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чисел, кратных 5 или 9. Пример работы программы:

16. Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – минимальное число, оканчивающееся на 4. Пример работы программы:

 

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

Задачи

Часть 1

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 баллов. Найти максимальное и минимальное количество баллов, которые получили абитуриенты за три экзамена.

Часть 2

Задачи С3

Часть 3

ЕГЭ-17: №№ 1-149

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

На каждый урок оформить в тетради по 3 задачи разного уровня сложности (ориентироваться по цвету текста задачи)

16.02.2024, пятница

02-06.02.2024, пятница, вторник

Практическая работа. Ветвления

1. Дано три целых числа. Сколько из них являются чётными числами?

2. Даны два числа. Одно число вводится с клавиатуры, другое - случайное. Сравнить числа.

3. Найти большее из трёх различных чисел.

4. В трёхзначном числе поменять местами цифры десятков и сотен, если цифра десятков - чётное число, в противном случае поменять местами цифры сотен и единиц.

5. Дано четырёхзначное число. Найти количество нечётных цифр в нём.

6. Разработать программу для решения уравнения ax + b =0.

7. Дано два различных целых числа. Большее из них увеличить на 1, меньшее - уменьшить на 1.

8. Дано число. Принадлежит ли оно [a;b]?

9. По номеру дня недели вывести название дня. Если такого дня не обнаружено, вывести NO.

10. По названию месяца вывести название времени года.

11. В строке через пробел вводятся координаты точки плоскости.

      Вывести сообщение о расположении точки относительно прямой y = 3x - 1,5: выше, ниже, на прямой.

12.Даны 3 вещественных числа. Существует ли треугольник со сторонами a, b, c?

13. Принадлежит ли точка A(x,y) кругу, ограниченному окружностью  (x - a)² + (y - b)² = 49?

14. Дано двузначное натуральное число. Верно ли, что квадрат суммы его цифр больше самого числа? Вывести YES или NO.

15. Даны коэффициенты прямой y = kx + b и координаты двух точек: A(x1, y1) и B(x2,y2) . Верно ли, что точки лежат по разные стороны прямой?

16. Верно ли точка A(x,y) не принадлежит кругу, ограниченному окружностью  (x - a)² + (y - b)² = 144?

17. Даны координаты центов и радиусы двух окружностей. Пересекаются ли они? Пересекающимися будем называть окружности, имеющие хотя бы одну общую точку.

18. Дано трёхзначное натуральное число. Верно ли, что удалив одну из его цифру десятков, можно получить число, делящееся на 3?

19. Дана дата в виде: день, месяц. Вывести дату следующего дня. Считать, что год не високосный.

20. Известна сторона квадрата и радиус круга. Поместится ли круг в квадрате?

21. Известна сторона квадрата и радиус круга. Поместится ли квадрат в круге?

22. Разработать программу для решения уравнения ax² + bx + c = 0, a<>0.

Задачи типа С2

21. Задачи на составное условие.

Условие для всех задач. Вводятся координаты некоторой точки A(x,y).

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

(задачи с графиками): №№ 11, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 24, 25, 26, 27, 28, 29, 30

                        31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43

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

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

Уметь решать все задачи. Решить 5 задач по выбору. Исходный текст программ записать в тетрадь.

30.01.2024, вторник

1 урок

Практическая работа. Программирование линейных алгоритмов

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

Задание 1

Вычислить значение выражения.

2 урок

Ветвления

Полная форма ветвления

if <логич. выражение>:

            <значение если истина>

else:

            <значение если ложь>

Неполная форма

if <логич. выражение>:

            <значение если истина>

Каскадное ветвление

if <логич. выражение 1>:

    <значение если истинно логич. выражение 1>

elif  <логич. выражение 2>:

    <значение если истинно логич. выражение 2>

    . . .

elif  <логич. выражение n>:

    <значение если истинно логич. выражение n>

else:

    <значение если не выполнилось ни одно из логических выражений 1 .. n>

Задача. Получить квадрат числа, если оно чётное, иначе получить куб числа.

a = int(input())

# пример 2

# пример 4

print(a**2) if a % 2 == 0 else print(a**3)

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

1. Дано три целых числа. Сколько из них являются чётными числами?

2. Даны два числа. Одно число вводится с клавиатуры, другое - случайное. Сравнить числа.

3. Найти большее из трёх различных чисел.

4. В трёхзначном числе поменять местами цифры десятков и сотен, если цифра десятков - чётное число, в противном случае поменять местами цифры сотен и единиц.

5. Дано четырёхзначное число. Найти количество нечётных цифр в нём.

6. Разработать программы для решения уравнений: a) ax + b =0; б) ax² + bx + c = 0, a<>0.

7. Дано два различных целых числа. Большее из них увеличить на 1, меньшее - уменьшить на 1.

8. Дано число. Принадлежит ли оно [a;b]?

9. По номеру дня недели вывести название дня. Если такого дня не обнаружено, вывести NO.

10. По названию месяца вывести название времени года.

11. В строке через пробел вводятся координаты точки плоскости.

      Вывести сообщение о расположении точки относительно прямой y = 3x - 1,5: выше, ниже, на прямой.

12.Даны 3 вещественных числа. Существует ли треугольник со сторонами a, b, c?

13. Принадлежит ли точка A(x,y) кругу, ограниченному окружностью  (x - a)² + (y - b)² = 49?

14. Дано двузначное натуральное число. Верно ли, что квадрат суммы его цифр больше самого числа? Вывести YES или NO.

15. Даны коэффициенты прямой y = kx + b и координаты двух точек. Верно ли, что точки лежат по разные стороны прямой?

16. Даны координаты центов и радиусы двух окружностей. Пересекаются ли они? Пересекающимися будем называть окружности, имеющие хотя бы одну общую точку.

17. Дано трёхзначное натуральное число. Верно ли, что удалив одну из его цифру десятков, можно получить число, делящееся на 3?

18. Дана дата в виде: день, месяц. Вывести дату следующего дня. Считать, что год не високосный.

19. Известна сторона квадрата и радиус круга.

      а) Поместится ли круг в квадрате?

      б) Поместится ли квадрат в круге?

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

Уметь решать все задачи. Решить 5 задач по выбору. Исходный текст программ записать в тетрадь.

26.01.2024, пятница

Вычисление значений математических выражений

Программирование линейных алгоритмов

Форматный вывод.

>>>a, b = 23, 2.234

>>>a, b

(23, 2.234)

>>>print("Ответ: a = {:3d}, b = {:3.2f}".format(a, b))

Ответ: a = 23, b = 2.23

>>>print("Ответ: a = {:5d}, b = {:7.3e}".format(a, b))

Ответ: a = 23, b = 2.234e+00

>>>print("{:7.4g}".format(123.2501))

 123.2

Операции // (целая часть од деления одного числа на другое) и % (остаток от деления одного числа на другое)

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

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

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

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

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

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

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

Модуль math.

import math

math.ceil(x)  — округление «вверх»

from math import *

pi      — число «пи»

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

Образцы

1. Вычисление значений сложных математических выражений в интерактивном режиме.

    2,3sin 2,3² - 0.5tg30º -  2,343·10^-12 +e^3,4 + cos²43º+27⁵

a) найти целую часть выражения; б) вывести результат с точностью до 3 цифр после запятой.

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

Пример:

Введите три целых числа:

5 7 8

5+7+8=20

5*7*8=280

(5+7+8)/3=6.667

Вычислить длину отрезка AB.

Пример:

Введите координаты точки A:

5.5 3.5

Введите координаты точки B:

1.5 2

Длина отрезка AB = 4.272

Получено число 423.

Его цифры 4, 2, 3.

Сумма цифр 4 + 2 + 3 = 9

Произведение цифр  4*2*3 = 24

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

§55

23.01.2024, вторник

1 урок

Зачёт. Алгоритмы. Разработка и исполнение алгоритмов

2 урок

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

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

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

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

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

Команды Python: операторы, функции.

Программа на Python.

Пустая программа.

Комментарии в программе.

Функция print.

# Первая программа

print("Привет, мир!")

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

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

Переменные. Основные типы данных. Функции ввода, вывода, оператор присваивания

Практическая работа. Функции print(), input(), оператор присваивания.

Переменные - величины, значения которых можно изменять в процессе выполнения программы.

    При обозначении переменных используется латиница, сочетание латинских букв с цифрами, некоторыми знаками: _, - и др.

    Переменная принимает тип в зависимости от присвоенного значения.

    Тип одной и той же переменной может меняться в процессе выполнения программы.

    Для присваивания значения переменной используют оператор = (Присвоить)

    Имя переменной чувствительно к регистру. F и f - это различные переменные.

Типы переменных в Python (функции int, float, bool, str определяют/изменяют тип переменной):

    int(x) - целый тип;

    float(x) - вещественный тип;

    bool(x) - логический тип (Значения логического типа: True, False);

    str(x) - строковый (символьный) тип.

    Функция type(x) определяет класс типа.

Простейшие арифметические выражения и операции

Выполнить задания в интерактивном режиме.

Открыть консоль. Shit + F4

Загрузить интерпретатор Python. python3

>>>   

Примеры.

        a  # выведет 243

Вывод данных. Функция print().

    print() - вывод результата. Формат:  print(<операнды>)

    Примеры.  

    1. print("Hello, World!")  # выведет текст Hello, World!, курсор переводится в следующую строку

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

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

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

    5. print(2); print(3); print(5) # выведет каждое число в новой строке (Запись нескольких функций в одной строке разделяется точкой с запятой)

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

    7. a, b = 9, 17    # присваивание переменным a и  b значений целых чисел 9 и 17 соответственно

        print(a + b)    # возвращение суммы чисел. Результат:  26

    8. print("a =", a, "b =", b)  # вывод значений переменных с их именами

        print(a, "+", b, "=", a + b)  # вывод   9 + 17 = 26

Ввод данных. Функция input().

    * Для ввода данных можно использовать присваивание.

        a = 72  # значению a присвоено значение 72

    * Функция input() всегда вводит строку.

    input() - ввод данных. Формат: <переменная> = input(<строка>)

    Примеры.

    1. >>>a = input("Введите значение a >") # ввод строки

        >>>a   

        # вывод введённой строки

    2. >>>b = input()   # ввод строки

        >>>b*3   

        # повторение значения b три раза

    3. >>>b = input()   # ввод строки

       >>> b = int(b)  # преобразование строки в число

        >>>b*3      

        # вывод произведения введённого значения b на 3

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

        >>>a

        # вывод значения строки а

        >>>b

       # вывод значения строки b

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

        >>>a =int(a); b = int(b)  # преобразование введённых значений строк к целым числам

        >>>a*b

        # вывод произведения чисел

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

        >>>a*b

        # вывод произведения значений a и b

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

§54. Отработка практических навыков в использовании оператора присваивания и функций print() и input()

19.01.2024, пятница

Построение алгоритмов для обработки одномерных и двумерных  массивов

Задачи (С5, С6)

Исполнение алгоритмов

Разбор заданий №№ 2, 12, 31, 37, 60

2. Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами  А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

а) на первом месте стоит одна из букв: А, Е, И,

б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,

в) последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

1)АИБ                     2) ЕВА                         3) БИВ                        4) ИБИ

Решение.

3) БИВ не подходит по правилу а

1)АИБ не подходит по правилу б

2) ЕВА не походит по правилу в

Ответ: 4

12.  Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:

1) A1Y55                 2) A155                       3) A55Y1                    4) Y1A55

Решение.

Дана цепочка AYY1YABC55

Удалим из цепочки символов «YY» и «ABC», получим A1Y55

В цепочке A1Y55 поменяем местами А и Y. Получим Y1A55

Ответ: 4

31.  Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:

1)      Записывается результат сложения старших разрядов этих чисел.

2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.

3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, суммы значений младших разрядов исходных чисел.

Какое из перечисленных чисел могло быть построено по этому правилу?

1) 141310               2) 102113                         3) 101421                   4) 101413

Решение.

Заметим, что складываются по 2 цифры. Следовательно, их сумма не может быть больше 18.

 2) 102113 и  3) 101421 не подходит, так как имеется наличие суммы в 21, чего быть не может.

1) 141310   не подходит, т.к. если 14 - сумма средних разрядов, то она должна быть записана после 13, а если 10 - сумма средних разрядов, то она должна быть записана перед 13.

Ответ: 4

37.  Коля и Саша играют в игру с числами. Коля записывает четырехзначное десятичное число, в котором нет нечетных цифр, т.е. цифр 1, 3, 5, 7, 9. Саша строит из него новое число по следующим правилам.

a.       Вычисляются два числа – сумма крайних разрядов Колиного числа и сумма средних разрядов Колиного числа.

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

Пример. Колино число: 2864. Поразрядные суммы: 6, 14. Сашин результат: 146.

Определите, какое из предложенных чисел может получиться у Саши при каком-то Колином числе.  

1) 112                      2) 121                                3) 124                          4) 222

Решение.

Заметим, что нечётных цифр нет в исходном числе, следовательно, сумма двух чётных цифр всегда чётна и не больше 16, т.к. самая большая нечётная цифра  - это 8.

Из b следует, что в 1) 112 можно рассматривать суммы 11 и 2, но 11 нечётно, тогда 1) 112

Из b следует, что в 2) 121 можно рассматривать суммы 12 и 1, но 1 нечётно, тогда 2) 121

Из b следует, что в 4) 222 можно рассматривать суммы 22 и 2, но 22 больше 16, тогда 4) 222

Ответ: 3

60.  Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.

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

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 411.

Укажите минимальное число, в результате обработки которого, автомат выдаст число 79.

Решение.

7 = 1 + 6, 9 = 0 + 9

Минимальное число будет тогда, когда в старшем разряде будет минимальная цифра.

Следовательно 7 - это сумма первых двух цифр, а 9 - сумма последних двух цифр четырёхзначного числа, тогда искомое число 1609

Ответ: 1609

ЕГЭ-5  Решение с объяснением №№ 4, 25, 35, 58, 71

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

Разработать блок-схемы алгоритмов. По 2 задачи по выбору Задачи (С5, С6)

ЕГЭ-5 №№ 1-83. Уметь решать все задачи

09/12.01.2024, вторник, пятница

Построение алгоритмов базовых структур

Практическая работа. Разработать блок-схемы алгоритмов для решения задач.

1. Материал в учебнике на стр. 126 - 127

Задачи (С1, С2, С3)

2. Образцы решения задач на примере задач С1, С2, С3 - № 21

3. Самостоятельная работа. Задания по вариантам.

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

Разработать блок-схемы алгоритмов, по одной из каждого типа

Задачи (С1, С2, С3)

29.12.2023, пятница

Этапы решения задач на компьютере

Презентации  1  2

Видеоролик 1

Видеоролик 2

Постановка задачи.

    Данные и величины.

    Постоянные и переменные величины.

    Входные, выходные, промежуточные данные.

    Основные характеристики величины.

Формализация.

Построение алгоритма.

    Понятие алгоритма.

    Свойства алгоритма.

        Понятность.

        Дискретность.

        Детерминированность.

        Результативность.

        Массовость.

    Базовые структуры алгоритмов.

        Линейные.

        Разветвляющиеся. (Виды ветвлений)

        Циклические (Виды циклов).

    Способы записи алгоритмов.

        Словесный - на естественном языке.

        Графический.

        На формальном языке.

    Запись базовых структур алгоритмов в виде блок-схемы.

Разработка (составление, написание) программы.

Тестирование и отладка программы.

Анализ полученных результатов.

Документирование программы.

Эксплуатация программы.