Основи алгоритмізації і
програмування
Основи алгоритмізації і
програмування
Згадаємо
Лінійний
Послідовність дій
Циклічний
Визначена кількість повто-
рень однієї або декількох дій
згідно сформульованої
умови
Розгалужений
Вибір з двох можливих дій в
залежності від сформульованої
умови
початок
введення
даних
обчислення
виведення
результату
кінець
умова
дія 1
умова
дія 1 дія 2
умова
дія
ні
так
дія
умова
ні
так
Базові структури алгоритмівБазові структури алгоритмів
Мови програмування
Мови програмування – це алгоритмічні мови, що призначені для
подання алгоритмів, орієнтованих на виконавця з допомогою комп'ютера.
Алгоритм, записаний мовою програмування, називається програмою.
Мови програмування
Низького рівня
(40-і роки XX ст.)
Низького рівня
(40-і роки XX ст.)
Високого рівня
(50-і роки ХХ ст)
Високого рівня
(50-і роки ХХ ст)
Асемблер Паскаль Бейсик
Пролог
C++
C#
Мови низького рівня – це мова для
запису команд у машинних кодах.
Алфавіт машинної мови складається з
двох символів: 0 і 1.
Мови низького рівня – це мова для
запису команд у машинних кодах.
Алфавіт машинної мови складається з
двох символів: 0 і 1.
Java
Системи програмування – це засоби, які надають
можливість автоматизації процесу створення та
опрацювання програм користувача.
Середовища програмування – це засоби, які
об'єднують редактор текстів програм, транслятор,
засоби для складання та налагоджування програм
(ABCPascal, FreePascal, Delphi, Lazarus).
Транслятори
 Транслятор – це програма призначена для перекладу
програми з однієї мови програмування на іншу.
 Частіше всього – з людської мови на машинну.
Про мови програмування
 Перший програміст – Ада Левлейс (Байрон), створила
програму для ткацького верстата.
 Мови високого рівня з’явилися у середині 50-х років ХХ
століття. Одні з перших мов Фортран та Алгол.
 В середині 60-х (1966) в Дартмудському коледжі (США)
було створено мов Бейсик. Мова для початківців.
 В 1971 р. з’явилася мова Паскаль, яка є популярною і досі.
Створена мова була швейцарцем Ніклаусом Віртом (пішло
слово “віртуальний”).
 На основі Паскаля у середині 70-х була створена мова Ада.
 В 1972 р. створено мову Сі Деннісом Рітчі.
Основні поняття мови Паскаль
Рік створення: 1970
Автор: професор Ніклаус Вірт зі Швейцарії
Призначення: навчання студентів програмуванню
Використання: розв’язування різноманітних задач
Історична
довідка
Pascal — алгоритмічна мова програмування універсального
призначення.
Мову програмування Паскаль розробив Ніклаус Вірт у
Швейцарському технологічному інституті в Цюріху. Сьогодні її
застосовують як засіб для вивчення програмування.
Pascal — алгоритмічна мова програмування універсального
призначення.
Мову програмування Паскаль розробив Ніклаус Вірт у
Швейцарському технологічному інституті в Цюріху. Сьогодні її
застосовують як засіб для вивчення програмування.
Структура програм на мові Pascal
PROGRAM ім'я; {заголовок}
VAR опис даних; {розділ змінних}
BEGIN {початок виконання команд}
оператор 1;
…………… тіло програми
оператор N;
END. {кінець програми}
ім’я задається англійськими літерами
та цифрами
У фігурних дужках записуються коментарі (пояснення до програми), які
транслятором мови ігноруються. Заголовок програми і кожен опис повинні
закінчуватися крапкою з комою. Команди (оператори) у тілі програми
повинні відокремлюватися одна від одної крапкою з комою, навіть якщо
вони записуються окремими рядками.
У фігурних дужках записуються коментарі (пояснення до програми), які
транслятором мови ігноруються. Заголовок програми і кожен опис повинні
закінчуватися крапкою з комою. Команди (оператори) у тілі програми
повинні відокремлюватися одна від одної крапкою з комою, навіть якщо
вони записуються окремими рядками.
Змінні
Змінна – це величина, що має ім'я, тип і значення.
Значення змінної можна змінювати під час роботи
програми.
Змінна – це величина, що має ім'я, тип і значення.
Значення змінної можна змінювати під час роботи
програми.
Типи змінних :
• integer {цілі числа }
• real {дійсні числа}
• char { один символ }
• string { символьний рядок }
Оголошення змінних (виділення пам'яті):
var a, b: integer;
Q: real;
s1, s2: string;
var a, b: integer;
Q: real;
s1, s2: string;
Оператор введення
read (a); {ввід значення змінної a}
read (a, b); {введення значень
змінних a та b}
Як вводити два числа?
через пробіл:
25 30
через Enter:
25
30
a25
b30
a25
b30
Оператор виводу
write (a); {вивід значення змінної a}
writeln (a); {вивід значення змінної
a та перехід на новий
рядок}
writeln ('Привіт!'); {вивід тексту}
writeln (‘Відповідь: ', c); {вивід
тексту та значення змінної c}
Середовище програмування ABCPascal
Ярлик
програми
Ярлик
програми
Зовнішній
вигляд
програми
Зовнішній
вигляд
програми
Запуск програми на
виконання або
клавіша F9
Запуск програми на
виконання або
клавіша F9
Текстовий редакторТекстовий редактор
Поле введення та
виведення даних
Поле введення та
виведення даних

Основи програмування

  • 1.
    Основи алгоритмізації і програмування Основиалгоритмізації і програмування
  • 2.
    Згадаємо Лінійний Послідовність дій Циклічний Визначена кількістьповто- рень однієї або декількох дій згідно сформульованої умови Розгалужений Вибір з двох можливих дій в залежності від сформульованої умови початок введення даних обчислення виведення результату кінець умова дія 1 умова дія 1 дія 2 умова дія ні так дія умова ні так Базові структури алгоритмівБазові структури алгоритмів
  • 3.
    Мови програмування Мови програмування– це алгоритмічні мови, що призначені для подання алгоритмів, орієнтованих на виконавця з допомогою комп'ютера. Алгоритм, записаний мовою програмування, називається програмою.
  • 4.
    Мови програмування Низького рівня (40-іроки XX ст.) Низького рівня (40-і роки XX ст.) Високого рівня (50-і роки ХХ ст) Високого рівня (50-і роки ХХ ст) Асемблер Паскаль Бейсик Пролог C++ C# Мови низького рівня – це мова для запису команд у машинних кодах. Алфавіт машинної мови складається з двох символів: 0 і 1. Мови низького рівня – це мова для запису команд у машинних кодах. Алфавіт машинної мови складається з двох символів: 0 і 1. Java
  • 5.
    Системи програмування –це засоби, які надають можливість автоматизації процесу створення та опрацювання програм користувача. Середовища програмування – це засоби, які об'єднують редактор текстів програм, транслятор, засоби для складання та налагоджування програм (ABCPascal, FreePascal, Delphi, Lazarus).
  • 6.
    Транслятори  Транслятор –це програма призначена для перекладу програми з однієї мови програмування на іншу.  Частіше всього – з людської мови на машинну.
  • 7.
    Про мови програмування Перший програміст – Ада Левлейс (Байрон), створила програму для ткацького верстата.  Мови високого рівня з’явилися у середині 50-х років ХХ століття. Одні з перших мов Фортран та Алгол.  В середині 60-х (1966) в Дартмудському коледжі (США) було створено мов Бейсик. Мова для початківців.  В 1971 р. з’явилася мова Паскаль, яка є популярною і досі. Створена мова була швейцарцем Ніклаусом Віртом (пішло слово “віртуальний”).  На основі Паскаля у середині 70-х була створена мова Ада.  В 1972 р. створено мову Сі Деннісом Рітчі.
  • 8.
    Основні поняття мовиПаскаль Рік створення: 1970 Автор: професор Ніклаус Вірт зі Швейцарії Призначення: навчання студентів програмуванню Використання: розв’язування різноманітних задач Історична довідка Pascal — алгоритмічна мова програмування універсального призначення. Мову програмування Паскаль розробив Ніклаус Вірт у Швейцарському технологічному інституті в Цюріху. Сьогодні її застосовують як засіб для вивчення програмування. Pascal — алгоритмічна мова програмування універсального призначення. Мову програмування Паскаль розробив Ніклаус Вірт у Швейцарському технологічному інституті в Цюріху. Сьогодні її застосовують як засіб для вивчення програмування.
  • 9.
    Структура програм намові Pascal PROGRAM ім'я; {заголовок} VAR опис даних; {розділ змінних} BEGIN {початок виконання команд} оператор 1; …………… тіло програми оператор N; END. {кінець програми} ім’я задається англійськими літерами та цифрами У фігурних дужках записуються коментарі (пояснення до програми), які транслятором мови ігноруються. Заголовок програми і кожен опис повинні закінчуватися крапкою з комою. Команди (оператори) у тілі програми повинні відокремлюватися одна від одної крапкою з комою, навіть якщо вони записуються окремими рядками. У фігурних дужках записуються коментарі (пояснення до програми), які транслятором мови ігноруються. Заголовок програми і кожен опис повинні закінчуватися крапкою з комою. Команди (оператори) у тілі програми повинні відокремлюватися одна від одної крапкою з комою, навіть якщо вони записуються окремими рядками.
  • 10.
    Змінні Змінна – цевеличина, що має ім'я, тип і значення. Значення змінної можна змінювати під час роботи програми. Змінна – це величина, що має ім'я, тип і значення. Значення змінної можна змінювати під час роботи програми. Типи змінних : • integer {цілі числа } • real {дійсні числа} • char { один символ } • string { символьний рядок } Оголошення змінних (виділення пам'яті): var a, b: integer; Q: real; s1, s2: string; var a, b: integer; Q: real; s1, s2: string;
  • 11.
    Оператор введення read (a);{ввід значення змінної a} read (a, b); {введення значень змінних a та b} Як вводити два числа? через пробіл: 25 30 через Enter: 25 30 a25 b30 a25 b30
  • 12.
    Оператор виводу write (a);{вивід значення змінної a} writeln (a); {вивід значення змінної a та перехід на новий рядок} writeln ('Привіт!'); {вивід тексту} writeln (‘Відповідь: ', c); {вивід тексту та значення змінної c}
  • 13.
    Середовище програмування ABCPascal Ярлик програми Ярлик програми Зовнішній вигляд програми Зовнішній вигляд програми Запускпрограми на виконання або клавіша F9 Запуск програми на виконання або клавіша F9 Текстовий редакторТекстовий редактор Поле введення та виведення даних Поле введення та виведення даних