Практическое занятие №4

Практическое занятие №4

Тема: Примеры построения алгоритмов и их реализации на компьютере. Основные алгоритмические конструкции и их описание средствами языков программирования. Использование логических высказываний и операций в алгоритмических конструкциях. Примеры построения алгоритмов с использованием конструкций проверки условий, циклов и способов описания структур данных. Разработка несложного алгоритма решения задачи.

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

Оборудование: компьютер с установленной операционной системой Windows, подключенный к Интернету, компилятор Python.

Время работы 2 часа

Ход работы

Краткие теоретические сведения

Вот список основных операций для чисел:

• A+B — сумма;

• A-B — разность;

• A*B — произведение;

• A/B — частное;

• A**B — возведение в степень.

Полезно помнить, что квадратный корень из числа x — это x**0.5, а корень степени n — это x**(1/n).

Есть также унарный вариант операции -, то есть это операция с одним аргументом. Она возвращает число, противоположное данному. Например: -A.

В выражении может встречаться много операций подряд. Как в этом случае определяется порядок действий? Например, чему будет равно 1+2*3**1+1? В данном случае ответ будет 8, так как сначала выполняется возведение в степень, затем — умножение, затем — сложение.

Более общие правила определения приоритетов операций такие:

1. Выполняются возведения в степень справа налево, то есть 3**3**3 это 3²⁷.

2. Выполняются унарные минусы (отрицания).

3. Выполняются умножения и деления слева направо. Операции умножения и деления имеют одинаковый приоритет.

4. Выполняются сложения и вычитания слева направо. Операции сложения и вычитания имеют одинаковый приоритет.

• A+B — конкатенация;

• A*n — повторение n раз, значение n должно быть целого типа.

Ветвление (или условная инструкция) в Python имеет следующий синтаксис:

if Условие:

Блок_инструкций_1

else:

Блок_инструкций_2

Блок_инструкций_1 будет выполнен, если Условие истинно. Если Условие ложно, будет выполнен Блок_инструкций_2.

В условной инструкции может отсутствовать слово else и последующий блок. Такая инструкция называется неполным ветвлением. Например, если дано число x и мы хотим заменить его на абсолютную величину x, то это можно сделать следующим образом:

if x 0:

x = -x

print(x)

В этом примере переменной x будет присвоено значение -x, но только в том случае, когда x. А вот инструкция print(x) будет выполнена всегда, независимо от проверяемого условия.

Для выделения блока инструкций, относящихся к инструкции if или else, в языке Python используются отступы. Все инструкции, которые относятся к одному блоку, должны иметь равную величину отступа, то есть одинаковое число пробелов в начале строки. Рекомендуется использовать отступ в 4 пробела.

Как правило, в качестве проверяемого условия используется результат вычисления одного из следующих операторов сравнения:

Например, условие (x * x  означает «значение x * x меньше 1000», а условие (2 * x != y) означает «удвоенное значение переменной x не равно значению переменной y».

Операторы сравнения в можно объединять в цепочки, например, a == b == c или 1 .

• Конец строки является концом инструкции (точка с запятой не требуется).

• Вложенные инструкции объединяются в блоки по величине отступов. Отступ может быть любым, главное, чтобы в пределах одного вложенного блока отступ был одинаков. И про читаемость кода не забывайте. Отступ в 1 пробел, к примеру, не лучшее решение. Используйте 4 пробела (или знак табуляции, на худой конец).

• Вложенные инструкции в Python записываются в соответствии с одним и тем же шаблоном, когда основная инструкция завершается двоеточием, вслед за которым располагается вложенный блок кода, обычно с отступом под строкой основной инструкции.

• Основная инструкция:

Вложенный блок инструкций

• Иногда возможно записать несколько инструкций в одной строке, разделяя их точкой с запятой:

a = 1; b = 2; print(a, b)

Но не делайте это слишком часто! Помните об удобочитаемости. А лучше вообще так не делайте.

• Допустимо записывать одну инструкцию в нескольких строках. Достаточно ее заключить в пару круглых, квадратных или фигурных скобок:

• if (a == 1 and b == 2 and

• c == 3 and d == 4): # Не забываем про двоеточие

print('spam' * 3)

• Тело составной инструкции может располагаться в той же строке, что и тело основной, если тело составной инструкции не содержит составных инструкций. Ну я думаю, вы поняли :). Давайте лучше пример приведу:

if x y: print(x)

Задание №1

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

При вводе слова «треугольник», вычисляется площадь тругольника и т.д.

Для того, чтобы ввод данных использовал строковый тип применяется функция str(), которая переводит любое вводимое значение в строку. Каждый случай определяется срабатыванием определенного условия, список которых можно увеличить до любого размера.

Строка import math загружает необходимую библиотеку дополнительных математических функций.

Квадратный корень, например, вычисляется по формуле math.sqrt()

Известно, что для вычисления площади круга используется значение числа Пи. В Питоне оно вычисляется методом math.pi

import math

tip=str(input("Введите название фигуры ="))

if tip=="треугольник":

a=float(input("Введите сторону a ="))

b=float(input("Введите сторону b ="))

c=float(input("Введите сторону c ="))

p=(a+b+c)/2

s=math.sqrt((p*(p-a)*(p-b)*(p-c)))

print(s)

a=12

b=13

c=14

Задание №2

Создать программу для вычисления площади прямоугольника (квадрата)

import math

tip=str(input("Введите название фигуры ="))

if tip=="прямоугольник":

a=float(input("Введите сторону a ="))

b=float(input("Введите сторону b ="))

s=a*b

print(s)

a=12

b=13

Задание №3

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

import math

if tip=="круг":

r=float(input("Введите радиус r ="))

s=math.pi*(r**2)

print(s)

r=12

Контрольные вопросы:

1. Нарисовать схему полного ветвления.

2. Нарисовать схему неполного ветвления.

3. Напишите определение алгоритма линейной структуры.

4. Что такое область применения алгоритма?

https://letpy.com/app/#/lessons/100.500/q

https://pythonworld.ru/primery-programm