Алгоритмизация и программирование

Структура курса

Основы алгоритмизации
Язык Турбо Паскаль
Модульное программирование
Основы С++

Алгоритмизация и программирование

Язык Турбо Паскаль

Алгоритмизация и программирование

Основы языка

алфавит языка – это элементарные знаки, используемые для составления любых текстов;
лексема

Алфавит

прописные и строчные буквы латинского языка, а также знак подчеркивания;
арабские цифры

Каждому символу алфавита соответствует индивидуальный числовой код от 0 до 255.

Из символов алфавита формируются лексемы языка:
идентификаторы;
зарезервированные слова;
знаки операций;
константы;
разделители.

Алгоритмизация и программирование

Идентификатор – это имя объекта в программе.
Так, в записи a+b*x буквы

Правила написания идентификаторов

идентификатор всегда начинается с буквы или знака подчеркивания, затем

Ключевые слова языка программирования Pascal

Алгоритмизация и программирование

Комментарий – произвольный текст, заключенный в фигурные скобки { }, либо в

Алгоритмизация и программирование

Алгоритмизация и программирование

целый тип – integer ;
вещественный тип – real ;
символьный тип – char ;
логический тип – boolean ;
строковый тип – string ;
указательный

Условный оператор

Алгоритмизация и программирование

Задача

Дано целое число A. Проверить истинность высказывания: «Число A является нечетным».

Напоминание:
div

Дано целое число A. Проверить истинность высказывания: «Число A является нечетным».

Алгоритмизация

Задача для самостоятельного решения

Вариант 1: Дано целое число. Если оно является

Цикл с предусловием

Выход, если условие False

Алгоритмизация и программирование

Odd () Проверяет параметр на

Задача

Пользователь вводит число. Если число меньше 15, программа запрашивает число снова.

Цикл с последующим условием

Алгоритмизация и программирование

Операторы, заключенные между ключевыми словами repeat

Задача

Вывести на экран все целые числа от 11 до n 
(числа введённого пользователем):

Алгоритмизация и программирование

Цикл For

For, to (до), Do (делать) – зарезервированные слова языка;
i – параметр цикла;
m1, m2 – начальное и конечное

Задача

Даны два целых числа A и B (A < B). Найти

Задача для самостоятельного решения

Вариант 1: Выведите на экран, все четные числа, делящиеся

Запишите число, которое будет напечатано в результате выполнения следующей программы.

Алгоритмизация и

Запишите число, которое будет напечатано в результате выполнения следующей программы.

Алгоритмизация и

Массив

Структурированный тип данных, содержащий фиксированное количество элементов одного типа.
Имя массива: array[нач.индекс..кон.индекс]

Ввод с клавиатуры

Алгоритмизация и программирование

2) Присваивание конкретного значения
3) Случайные числа

Алгоритмизация и программирование

Задача

Алгоритмизация и программирование

Задача для самостоятельного решения

Написать программу вычисления суммы значений элементов массива. Количество

Задача для самостоятельного решения

Написать программу нахождение максимального и минимального элемента массива.

Алгоритмизация и программирование

3 4 5 6 7 8 33

Двумерный массив

Алгоритмизация и программирование

Описание двумерного массива:
Ввод двумерного массива:

Алгоритмизация и программирование

A[i,j]

i – строки
j -

Вывод двумерного массива:

Алгоритмизация и программирование

Задача

Алгоритмизация и программирование

Алгоритмизация и программирование

Задача для самостоятельного решения

Алгоритмизация и программирование

Строки

Алгоритмизация и программирование

Строкой в Паскале называется последовательность из определенного количества символов.
n - максимально

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

Алгоритмизация и программирование

Операции над строками

операция слияния (конкатенации), обозначаемая знаком +.

Алгоритмизация и программирование

Операции над строками

операции сравнения <,>,=,<>,<=,>=. Две строки сравниваются посимвольно

Алгоритмизация и программирование

Алгоритмизация и программирование

Алгоритмизация и программирование

Процедуры и функции для работы со строками

Алгоритмизация и программирование

Copy(S, POZ, N)

Concat (s1,s2,.., sn) – выполняет сцепление строк в одну.

Алгоритмизация и программирование

Length(s) – определяет текущую длину строки s. Результат целочисленный тип.

Алгоритмизация

POS(s1,s2) – обнаруживает первое появление в строке s2 подстроку s1.

Алгоритмизация и

Delete(S, Poz, N) – удаление N символов из строки S, начиная

Insert(S1,S2,Poz) – вставка строки S1 в строку S2, начиная с позиции

Задание

Придумать примеры на каждую рассмотренную процедуру и функцию.
**Дана строка символов, введённая

Множество

Алгоритмизация и программирование

Множество

Структурированный тип данных, представляющий набор взаимосвязанных по какому-либо признаку или

Алгоритмизация и программирование

В отличие от элементов массива, элементы множества не упорядочены

Довольно часто в качестве базового типа множества используется тип перечисления или

Построение множества

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

Алгоритмизация и программирование

Действия над множествами

Тождественность, эквивалентность =
Два мн-ва считаются равными, если они состоят

2) не тождественность, неэквивалентность <>
Два мн-ва считаются неравными, если они отличаются

3) Вхождение множества во множества >= <=
A >= B true, если

Алгоритмизация и программирование

4) Проверка принадлежности указанного значения к какому-либо множеству in

Алгоритмизация и программирование

5) Объединение множеств
Результат - третье множество, соединяющее элементы обоих множеств.

Алгоритмизация

6) Пересечение множеств
Третье множество содержит элементы входящие в оба множества. *

Алгоритмизация

7) Разность множеств
Множество содержащее элементы первого множества, не входящие во

Алгоритмизация и программирование

Задача

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

Алгоритмизация и программирование