Файл: Алгоритм и его свойства Простейшие программы Вычисления Ветвления Символьные строки Циклические алгоритмы Массивы (списки) Поиск в массиве Алгоритм и его свойства Что такое алгоритм.pptx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.11.2023
Просмотров: 1074
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
СОДЕРЖАНИЕ
Координатное поле окна для рисования
Как организовать цикл (36 повторений)?
Как записать значение в переменную?
Сложение чисел: простое решение
Сложение чисел: полное решение
Ввод двух значений в одной строке
Линейный конгруэнтный генератор
Условный оператор: неполная форма
Алгоритм и его свойства
Простейшие программы
Вычисления
Ветвления
Символьные строки
Циклические алгоритмы
Массивы (списки)
Поиск в массиве
Алгоритм и его свойства
Что такое алгоритм?
Мухаммед ал-Хорезми(ок. 783–ок. 850 гг.)Алгоритм — это точное описание порядка действий, которые должен выполнить исполнитель для решения задачи за конечное время.Исполнитель – это устройство или одушёвленное существо (человек), способное понять и выполнить команды, составляющие алгоритм.Формальные исполнители: не понимают (и не могут понять) смысл команд.Свойства алгоритма
Дискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется за конечное время.Детерминированность (определённость) — при каждом запуске алгоритма с одними и теми же исходными данными получается один и тот же результат.Понятность — алгоритм содержит только команды, входящие в систему команд исполнителя.Конечность (результативность) — для корректного набора данных алгоритм должен завершаться через конечное время.Корректность — для допустимых исходных данных алгоритм должен приводить к правильному результату.Массовость — алгоритм можно использовать для разных исходных данных.Введение в язык Python
Черепашья графика
trinket.io – бесплатный сайт для изучения Питон, позволяющий исполнять программы в браузере.Для регистрации своего аккаунта используйте меню Sign Up.Введите: - полное имя; - имя пользователя (login); - адрес почты; - парольНажмите Sign UpДля выполнения нового проекта в trinket.io используйте меню Home. Затем выберите New Trinket и Python.Рабочее окно включает редактор программы и рабочее поле (окно) для рисования.TURTLE
Библиотека turtle –это расширение системы команд языка Питон, позволяющее рисовать на экране несложные рисунки.При обращении к командам библиотеки рисование ведется в рабочем поле (окне) для рисования Python Turtle GraphicsПервоначально черепашка направлена вправоОсновные команды рисования:turtle.down() опустить пероturtle.up() поднять пероturtle.forward(n) вперед на n шаговturtle.backward(n) назад на n шаговturtle.left(a) налево на a градусовturtle.right(a) направо на a градусовturtle.circle(r) нарисовать окружность радиуса rturtle.goto(x,y) перейти в точку с координатами x,yturtle.fill(1) turtle.fill(0) начать/закончить закрашенную областьКоманды управления:import turtle подключить библиотекуturtle.width(n) установить ширину линии nturtle.сolor(c) установить цвет линии cturtle.reset() очистить экран, вернуться в центрturtle.сlear() очистить экранturtle.write(s) вывести текст s в точке нахождения черепашкиПримеры наименований цветов s:"red", "yellow", "green", "blue", "cyan", "black", "white",
Координатное поле окна для рисования
Окно для рисования имеет размеры 400 х 400 точекТочка с координатами 0,0 находится в центреЗадания для рисования
Задание 1Нарисуйте любое из показанных изображенийЗадание 2Нарисуйте сложный рисунокЗадание 2Нарисуйте цифры для индекса на конвертеКак организовать цикл (36 повторений)?
счётчик = 0пока счётчик < 36: рисуй луч вперед рисуй луч назад поверни направо на 10◦ увеличь счётчик на 1 import turtlek = 0while k < 36: turtle.forward(90) turtle.backward(90) turtle.right(10) k = k + 1отступ в 4 пробелаЗадание 1Нарисуйте любое из показанных изображенийЗадание 2Нарисуйте сложный рисунокЗадание 2Нарисуйте цветыЗадание 4Нарисуйте циферблат и двигающуюся стрелку секундомераЗадание 5Используя переменные, нарисуйте ракушкуКоординатное поле
Простейшие программы
Простейшая программа
# Это пустая программаЧто делает эта программа??комментарии после # не обрабатываются# coding: utf-8# Это пустая программакодировка utf-8 по умолчанию)""" Это тоже комментарий"""Вывод на экран
print ( "2+2=?" )print ( "Ответ: 4" ) Протокол: 2+2=? Ответ: 4автоматический переход на новую строкуprint ( '2+2=?' )print ( 'Ответ: 4' )Задания
«4»: Вывести на экран текст «лесенкой» Вася пошел гулять«5»: Вывести на экран рисунок из букв Ж ЖЖЖ ЖЖЖЖЖ ЖЖЖЖЖЖЖ HH HH ZZZZZСложение чисел
Задача. Ввести с клавиатуры два числа и найти их сумму.Протокол: Введите два целых числа 25 30 25+30=55компьютерпользователькомпьютер считает сам!- Как ввести числа в память?
- Где хранить введенные числа?
- Как вычислить?
- Как вывести результат?
Сумма: псевдокод
ввести два числа вычислить их сумму вывести сумму на экран Псевдокод – алгоритм на русском языке с элементами языка программирования.Компьютер не может исполнить псевдокод!!Переменные
Переменная – это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время работы программы.aЗначениеИмяИмена переменных
МОЖНО использовать- латинские буквы (A-Z, a-z)
- русские буквы (не рекомендуется!)
- цифры
- знак подчеркивания _
скобкизнаки +, =, !, ? и др.
Типы переменных
a = 4print ( type(a) ) целое число (integer)a = 4.5print ( type(a) ) вещественное числоa = "Вася"print ( type(a) ) символьная строкаa = Trueprint ( type(a) ) логическаяЗачем нужен тип переменной?
Тип определяет:- область допустимых значений
- допустимые операции
- объём памяти
- формат хранения данных
Как записать значение в переменную?
a = 5оператор присваиванияПри записи нового значения старое удаляется из памяти!!5Оператор – это команда языка программирования (инструкция).Оператор присваивания – это команда для присваивания нового значения переменной.aa = 77- Программа ждет, пока пользователь введет значение и нажмет Enter.
- Введенное значение записывается в переменную a (связывается с именем a)
Ввод с подсказкой
a = input ( "Введите число: " )подсказкаВведите число:26Что не так??a = int( input("Введите число: ") )Изменение значений переменной
a = 5b = a + 2a = (a + 2)*(b – 3)b = b + 1a5b=5+2728=(5+2)*(7-3)=7+18Вывод данных
print ( a )значение переменнойprint ( "Ответ: ", a )значение и текстперечисление через запятуюprint ( "Ответ: ", a+b )вычисление выраженияprint ( a, "+", b, "=", c )2 + 3 = 5через пробелыprint ( a, "+", b, "=", c, sep = "" )2+3=5sep = ""убрать разделителиВывод данных через format
print ( a, "+", b, "=", c, sep = "" )2+3=5print ( "{}+{}={}".format(a, b, c ) )Сложение чисел: простое решение
a = int ( input() )b = int ( input() )c = a + bprint ( c )Что плохо??Сложение чисел: полное решение
print ( "Введите два числа: " )a = int ( input() )b = int ( input() )c = a + bprint ( a, "+", b, "=", c, sep="" )Протокол: Введите два целых числа 25 30 25+30=55компьютерпользовательподсказкаЗадания
«3»: Ввести три числа, найти их сумму. Пример: Введите три числа: 4 5 7 4+5+7=16«4»: Ввести три числа, найти их сумму и произведение. Пример: Введите три числа: 4 5 7 4+5+7=16 4*5*7=140Задания
«5»: Ввести три числа, найти их сумму, произведение и среднее арифметическое. Пример: Введите три числа: 4 5 7 4+5+7=16 4*5*7=140 (4+5+7)/3=5.333333Вычисления
Арифметическое выражения
a = (c + b**5*3 - 1) / 2 * dПриоритет (старшинство):- скобки
- возведение в степень **
- умножение и деление
- сложение и вычитание