Основы программирования. Алгоритмы, присвоение, условия

1.

Основы программирования
Алгоритмы, присвоение, условия

2.

Алгоритмы
Алгоритм — это формальное описание способа решения задачи путем разбиения ее на конечную по времени
последовательность действий (элементарных операций).
• Под словом «формальное» подразумевается, что описание должно быть абсолютно полным и учитывать все
возможные ситуации, которые могут встретиться по ходу решения.
• Под «элементарной операцией» понимается действие, которое по заранее определенным критериям (например,
очевидности) не имеет смысла детализировать.
• Основная идея алгоритмического программирования — разбиение программы на последовательность модулей,
каждый из которых выполняет одно или несколько действий.
• Алгоритм на выбранном языке программирования записывается с помощью команд описания данных,
вычисления значений и управления последовательностью выполнения программы.

3.

Алгоритмы
Различают следующие виды алгоритмов:
Линейный – список команд (указаний), выполняемых последовательно друг за другом;
Разветвляющийся – алгоритм, содержащий хотя бы одну проверку условия, в результате которой
обеспечивается переход на один из возможных вариантов решения;
Циклический – алгоритм, предусматривающий многократное повторение одной и той же последовательности
действий. Количество повторений обусловливается исходными данными или условием задачи.
Любая алгоритмическая конструкция может содержать в себе другую конструкцию того же или иного вида, т. е.
алгоритмические конструкции могут быть вложенными.

4.

Язык блок-схем

5.

поесть
собраться в
спортзал
одеться
выйти из дома
сесть в машину
дорога до зала
парковка
зайти в клуб

6.

поесть
да
собраться в
спортзал
поесть
одеться
выйти из дома
сесть в машину
дорога до зала
парковка
собраться в
спортзал
одеться
выйти из
дома
сесть в
машину
дорога до
зала
парковка
зайти в клуб
зайти в
клуб
голоден
ли ты?
нет

7.

a, b
нет
a=0
да
return b
b=0
c=a+b
да
return a
c

8.

Переменные
Переменные - Реальные данные, с которыми работает программа, — это числа, строки и логические величины
(аналоги 1 и 0, «да» и «нет», «истина» и «ложь»). Эти типы данных называют базовыми.
Типизации данных
Статическая типизация — прием, широко используемый в языках программирования, при котором переменная,
параметр подпрограммы, возвращаемое значение функции связывается с типом в момент объявления и тип не
может быть изменён позже (переменная или параметр будут принимать, а функция — возвращать значения только
этого типа). Примеры статически типизированных языков — Ada, С++, C#, D, Java, ML, Pascal, Nim.
Динамическая типизация — прием, широко используемый в языках программирования и языках спецификации,
при котором переменная связывается с типом в момент присваивания значения, а не в момент объявления
переменной. Таким образом, в различных участках программы одна и та же переменная может принимать значения
разных типов. Примеры языков с динамической типизацией — Smalltalk, Python, Objective-C, Ruby, PHP, Perl,
JavaScript, Lisp, xBase, Erlang, Visual Basic.

9.

Базовые операции
+ (операция сложения)
= (приравнивает переменной определенное значение)
- (операция вычитания)
+= (сложение с последующим присвоением результата)
* (умножение)
-= (вычитание с последующим присвоением результата)
/ (деление)
*= (умножение с последующим присвоением результата)
% (получение остатка от деления)
/= (деление с последующим присвоением результата)
++ (инкремент, постфиксный и инфиксный)
%= (получение остатка от деления с последующим
-- (декремент, постфиксный и инфиксный)
присвоением результата)

10.

Базовые типы данных
• boolean: хранит значение true или false
• byte: хранит целое число от -128 до 127 и занимает 1 байт
• short: хранит целое число от -32768 до 32767 и занимает 2 байта
• int: хранит целое число от -2147483648 до 2147483647 и занимает 4 байта
• long: хранит целое число от –9 223 372 036 854 775 808 до 9 223 372 036 854 775 807 и занимает 8 байт
• double: хранит число с плавающей точкой от ±4.9*10-324 до ±1.8*10308 и занимает 8 байт. В качестве
разделителя целой и дробной части в дробных литералах используется точка.
• float: хранит число с плавающей точкой от -3.4*1038 до 3.4*1038 и занимает 4 байта
• char: хранит одиночный символ в кодировке UTF-16 и занимает 2 байта, поэтому диапазон хранимых
значений от 0 до 65536
• String: строковые переменные представляют объект, который в отличие от char или int не является
базовым типом.

11.

Условия
Оператор ветвления (условная инструкция, условный оператор) — оператор, конструкция языка
программирования, обеспечивающая выполнение определённой команды (набора команд) только при условии
истинности некоторого логического выражения, либо выполнение одной из нескольких команд (наборов команд) в
зависимости от значения некоторого выражения.

12.

Условия
Оператор «если»
Оператор «если-то»
Оператор множественного выбора

13.

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