Алгоритмы линейной структуры

1.

Программы
линейной структуры

2.

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

3. Линейные алгоритмы

Начало
Линейные алгоритмы
В основе
следования
лежит
структурная
команда
Линейным называется алгоритм, в котором
все этапы решения задачи выполняются
строго последовательно, без пропусков,
ответвлений и повторений.
Порадоваться
информатике в
расписании
Не опоздать на
информатику
Выучить что-то новое
Расстроиться, когда пара
кончилась
Конец

4. Ввод данных

Для печати значений в Питоне есть функция print() Внутри
круглых скобок через запятую мы пишем то, что хотим вывести.
print(5 + 10)
print(3 * 7, (17 - 2) * 8)
print(2 ** 16)
# две звёздочки означают возведение в степень
print(37 / 3)
# один слэш — это деление с ответом-дробью
print(37 // 3)
# два слэша считают частное от деления нацело
print(37 % 3)
(это как операция div в других языках)
# процент считает остаток от деления нацело
(это как операция mod в других языках)

5. Вывод данных

Для ввода данных в программу мы используем функцию input().
Она считывает одну строку.
print('Как вас зовут?')
name = input()
# считываем строку и кладём её в переменную name
print('Здравствуйте, ' + name + '!’)

6. Примеры программ

01
a = input()
b = input()
s=a+b
print(s)
02
a = int(input())
b = int(input())
s=a+b
print(s)
03
first = 5
second = 7
print(first * second)
04
first = '5‘
second = '7‘
print(first * second)

7. Модуль math

Модуль math в Python — это встроенная библиотека для
выполнения продвинутых математических операций с
вещественными числами (float). Она подключается командой
import math в начале программы.
Числовые функции и округление:
math.sqrt(x): квадратный корень из x.
math.pow(x, y): возводит x в степень y.
math.ceil(x): округление вверх (ближайшее большее целое).
math.floor(x): округление вниз (ближайшее меньшее целое).
math.fabs(x): абсолютное значение (модуль) числа (всегда float).
math.factorial(x): факториал числа x.
math.gcd(a, b): наибольший общий делитель.

8. Модуль math

Модуль math в Python — это встроенная библиотека для
выполнения продвинутых математических операций с
вещественными числами (float). Она подключается командой
import math в начале программы.
Числовые функции и округление:
math.sqrt(x): квадратный корень из x.
math.pow(x, y): возводит x в степень y.
math.ceil(x): округление вверх (ближайшее большее целое).
math.floor(x): округление вниз (ближайшее меньшее целое).
math.fabs(x): абсолютное значение (модуль) числа (всегда float).
math.factorial(x): факториал числа x.
math.gcd(a, b): наибольший общий делитель.

9. Составить блок-схему и алгоритм

1) Даны длины сторон треугольника A, B, C. Найти площадь треугольника S.
2) Даны координаты вершин треугольника АВС. Найти его площадь.
3) В квадратной комнате шириной A и высотой B есть окно и дверь с
размерами C на D и M на N соответственно. Вычислите площадь стен для
оклеивания их обоями.
4) Дана величина A, выражающая объем информации в байтах. Перевести
А в более крупные единицы измерения информации.