Контрольная работа.

Структуры данных

15.05.2025, четверг

Зачёт. Символьные строки и системы счисления

ЕГЭ-24 Задания 1 - 122

Alt

Файлы к заданиям Скачать  Alt

14.05.2025, среда

Работа с файлами

Отработать тему практически!!!

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

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

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

Для доступа к данным в файле, файл необходимо открыть. (Функция 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 сопоставляем файл out.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.

#1 способ

f = open("in.txt", "r")
f1 = open("out.txt","w")
k = 0
for i in range(10):
        x = f.readline()
        if x == "":
            break
        if int(x)%2 != 0:
            k += 1
f1.write(str(k))
f.close()
f1.close()

# 2 способ

f = open("in.txt", "r")
f1 = open("out.txt","w")
s = [] 
for i in range(10):
            x = f.readline()  #чтение текущей строки
            x = x.rstrip("\n")  #удаление символов \n в конце строки
            s.append(x)     #добавление не пустых символов в список
s = list(map(int,s))   #преобразование символьного списка в числовой
#нахождение количества нечётных чисел

k = 0
for x in s:
            if 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()

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

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

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

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

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

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

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

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

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

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

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

ЕГЭ-24. Задания 1 - 20

Файлы  к заданиям Скачать

07.05.2025, среда

ЕГЭ-14

1 группа №№ 107 - 117, 120  - 124

2 группа №№ 147 - 155, 158 - 173, 191 - 215

3 группа №№ 216 - 220

4 группа №№ 221 - 230

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

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

Учебник, стр. 236 - 239

[:] — копия последовательности
[1:] — все элементы за исключением первого
[:-1] — все элементы за исключением последнего
[::-1] — обратная последовательность.
[1:-1] — все элементы за исключением последнего и первого
[1::2] — вывод нечетных элементов последовательности со второго
[::2] — вывод четных элементов последовательности с первого
[-2:0:-1] — обратный порядок всех элементов за исключением первого и последнего
[-2:0:-2] — обратный порядок каждого второго элемента за исключением первого и последнего

Символьные строки. Функции и методы строк

Учебник, стр. 239 - 242

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

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

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

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

s = "abscnacat"

print(s.count("а"))

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

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

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

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

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.      Напишите программу, которая вычисляет сумму трех чисел, введенную в форме символьной строки. Все числа целые.

Пример:

Введите выражение:

12+3+45

Ответ: 60

Преобразование строки в список.

    s = 'abbcdd' #строка

    print(s)

    #результат abbcdd

    s = list(s)  #список

    #результат ['a','b','b','c','d','d']

    s = set(s) #множество

    #результат {'d','a','c','b']

    s = ['a','1','b','cd'] #список

    #результат a1bcd

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

Задача 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(f"a[{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]

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

for row in a:

    print(*row)

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

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

2 урок

Матрицы

Алгоритмы ввода и вывода матрицы

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

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

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

Т.к. в 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()

# или

for row in a:

    print(*row)

#результат

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(m):

        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()

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

Пример 5

Формирование и вывод нулевой матрицы 5 х 3

n = 5
m = 3
a = [[0]*m]*n

print(a)   # или print(*a)     Обрати внимание на отличие при выводе

for x in a:        #вывод матрицы перебором строк
    print(*x)

for i in range(n):        #вывод матрицы перебором построчно каждого элемента
    for j in range(m):
            print(a[i][j], end = " ")
    print()
 

# сформируй и выведи пустую матрицу

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

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

Задание

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

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

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

a[0][0]>

a[0][1]>

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

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

a[0]>

a[1]>

Вопросы

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

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

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

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

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

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

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

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

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

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

Задачи

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))""" Тестирование    # выводим значение максимального, удовлетворяющего условию поиска и его индекс

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

"""

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

27.03.2025, четверг

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

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

Задание 1

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

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

    a = [int(input()) for i in range(30)]
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*. Найти среднее арифметическое между соседями максимальных элементов массива и вывести индекс того элемента массива, среднее арифметическое элементов, окружающих него, наибольшее. Окружающими элементами являются два ближайших соседа. Заметим, что у крайних элементов по одному соседу.

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

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

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

или

a = list()

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

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

F(1) = 1                            Условие выхода из рекурсии

F(n) = F(n–1) * (n + 1), при n > 1  Рекуррентная формула

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

F(0) = 1, F(1) = 1

F(n) = F(n–1) + 2*F(n-2), при n > 1

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

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

Функции пользователя

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

Стандартные функции: int(), max(), min(), sum(), sin(), cos(), abs(), divmod() И другие.

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

Тело функции записывается с отступом.

Результат работы функции возвращается в программу служебным словом return <список возвращаемых результатов через запятую>.

В теле функции может быть использовано несколько слов return. После обращения к любому из них происходит выход из функции и возвращается результат.

Если после слова return ничего не указано, то просто происходит выход из функции без возвращения каких-либо результатов.

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

Результаты функции можно вывести или присвоить каким-то переменным. Число переменных, которые принимают результаты, должно быть не менее, чем количество возвращаемых результатов. Если их всё же меньше, то переменной будет присвоено значение всех результатов в форме кортежа.

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

Элементы кортежа пронумерованы с 0. К элементу обращаются при помощи имени кортежа и индекса, который заключается в квадратные скобки.

Например, x[3] - обращение к элементу кортежа с индексом 3.

Задача 0

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

def f(a,b):

        return a+b, a*b

x, y  = map(float, input().split())

print(f(x, y)) #результат суммы и произведения в виде кортежа

# или так

def f(a,b):

        return a+b, a*b

x, y  = map(float, input().split())

answer = f(x, y)

print(answer) #результат суммы и произведения в виде кортежа

# или так

def f(a,b):

        return a+b, a*b

x, y  = map(float, input().split())

summa, composition = f(x, y)

print(summa, composition ) # результат суммы и произведения в виде двух чисел через пробел

Задача 1

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

def average(a,b,c):

            return (a + b + c)/3

x, y, z = map(int, input().split())

print(x, y, z, average(x, y, z)) #вывод результата: значения x, y, z, ср. арифметическое через пробел

# или так

def average(a,b,c):

            return a, b, c, (a + b + c)/3

x, y, z = map(int, input().split())

print(average(x, y, z)) #вывод результата как кортежа из четырёх чисел

# или так

def average(a,b,c):

            return a, b, c, (a + b + c)/3

x, y, z = map(int, input().split())

answer = average(x, y, z)

print(answer) #вывод результата как кортежа из четырёх чисел

Задача 2

Вычислить факториал числа.

def factorial(m):

        p = 1

        for i in range(1, m+1):

                    p *= i

        return p

n = int(input())

print(factorial(n))

Задача 3

Вычислить НОК двух чисел.

def nod(a,b):
        while a != b:
                if a > b:
                         a -= b
                else:
                         b -= a
        return a

def nok(a,b):
        return (a*b) / nod(a,b)

x, y = map(int, input().split())
print(int(nok(x, y)))

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

4. Дано три целых числа. Расположить числа в порядке невозрастания и неубывания.

   Оформить нахождение результата функцией c именем za_az.

6. Дано натуральное число. Напишите функцию, которая возвращает введённое число, его квадрат и куб через пробел в одной строке.

7. Дано целое число. Напишите функцию, которая определяет количество цифр в числе и их сумму.

8. Дано целое число. Напишите функцию, которая переворачивает трёхзначное число.

Примените данную функцию для получения перевёрнутых n чисел, которые вводятся по одному с клавиатуры.

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

Примените данную функцию для определения является ли трёхзначное число перевёртышем для чисел, вводимых с клавиатуры до тех пор, пока не будет введено число 1000.
10. Дано целое число. Определите чётность числа.

11. Дано целое число. Является ли число числом Фибоначчи? Если является, выведите номер числа, если не является, выведите NO.

12. Дано целое число. Найдите количество цифр в числе и определите чётность суммы цифр данного числа.

14*. Простое число называется гиперпростым, если любое число, получающееся из него откидыванием нескольких цифр, тоже является простым. Например, число 733 – гиперпростое, так как данное число, и числа 73 и 7 – простые.

    а) Напишите программу с использованием логической функции, которая определяет: верно ли, что переданное ей число – простое.

    б) Напишите программу с использованием логической функции, которая определяет: верно ли, что переданное ей число – простое и находит количество всех гиперпростых чисел из первых 10000 натуральных чисел.

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

§60, Вопросы и задания на стр. 187

Уметь использовать описание и вызов функции пользователя

Отработать все задания урока.

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

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

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. Известна сторона квадрата и радиус круга.

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

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

Знаки отношений: >, <, >=, <=, ==, !=

Логические операции: not, and, or

# пример 1

if a % 2 == 0:

        print(a**2) 

else:

        print(a**3)

if a % 2 == 0:

        print(a**2) 

if a % 2 != 0:

        print(a**3)

# пример 3

if a % 2 == 0: print(a**2)

else: print(a**3)

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

§56

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

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

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

math.sin(x)  — синус угла, заданного в радианах

math.cos(x)  — косинус угла, заданного в радианах

math.exp(x)  — экспонента ех

math.log(x)   — натуральный логарифм

math.log(a,b) - логарифм от a по основанию b

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

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

sin(x)  — синус угла, заданного в радианах

cos(x)  — косинус угла, заданного в радианах

exp(x)  — экспонента е^x , е¹ = 2.718281828459045

log(x)   — натуральный логарифм

log(a,b) - логарифм от a по основанию b

round(x) — округление по правилам математики

floor(x) — округление «вниз»

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

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

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

from random import *

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

>>>randint(5,10)

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

>>>random()

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

>>>uniform(2.5, 4.8)