АЛГОРИТМВчитель: Наталія МиколаївнаІнформатика: 3 клас гімназії, урок №9

Алгоритм – це зрозуміла та точна інструкція (указівка) виконавцю, як йому реалізувати певну послідовність дій, призначених досягнути поставленої мети або розв’язати конкретну задачу.

Визначення

Наприклад, приготування яєчні, заварювання чаю, ввімкнення газової плити чи комп’ютера, перехід вулиці .

Слово «алгоритм» походить від іменівідомого східного вченогоМухаммеда ібн Муса аль-Хорезмі.

Близько 825 року він написав трактат,у якому вперше описав запроваджену в Індії десяткову систему числення. У першій половині ХІІ ст. ця книга в латинському перекладі потрапила до Європи. Перекладач дав їй назву «Algorithmi de numero Indorum», що можна перекласти українською «Алгоритмі про рахунок індійський». Так латинізоване ім’я вченого аль-Хорезмі дало назву цілому розділу математики та інформатики, який ми зараз називаємо алгоритмізацією.

Походження терміну

Кожен алгоритм будують зважаючи на те, що його виконуватиме певний виконавець. Тому алгоритм повинен бути зрозумілим для нього, тобто, містити лише відомі виконавцю команди, які ще називають системою команд виконавця.

Визначення

1. зрозумілість;2. точність;3. скінченність;4. результативність;5. масовість;6. однозначність;7. ефективність;

Властивості алгоритмів:

Мова програмування – це система позначень та правил для точного та зрозумілого записування та виконання алгоритмів.

Алгоритм, записаний певною мовою програмування, називають комп’ютерною програмою.

Службові слова – це зарезервовані слова, що їх використовують для написання програми.

Визначення

Програма <назва програми>;<опис величин>;

Початок<тіло програми>;

Кінець.

Структура програм

Величини – це ті дані, з якими працює наша програма.

Стала величина –має ім’я та значення, які не змінюються під час виконання програми.

Змінна величина – має ім’я та змінює своє значення в процесі виконання алгоритму.

Будь-яка величина у визначений момент часу приймає певне значення, яке називають поточним значенням.

Визначення

Ім’я змінної може мати довжину до 16 символів, обов’язково має починатися з літери та не містити пропусків та спеціальних символів, як-то +, -, /, &

До речі…

Опис величин

Всі змінні треба описати ще до початку виконання тіла програми в спеціальному розділі опису сталих та змінних величин.

Після службового слова Змінна потрібно зазначити ім’я змінної та вказати її тип.

Для сталої величини після службового слова Стала потрібно вказати її ім’я та значення.

Аргументи – це величиини, значення яких ми знаємо на початку та вводимо в процесі розв’язування задачі.

Результат – шукана величина

Визначення

Програма Дошка;Змінна довжина, ширина, площа: дійсна;Початок

Ввести (довжина);Ввести (ширина);площа:=довжина*ширина;Вивести (‘площа = ’, площа);

Кінець.

Наприклад

Після кожного оператора прийнято ставити крапку з комою;

Процедура введення: Ввести (змінна);

Процедура виведення: Вивести (змінна);

Оператор присвоєння := Арифметичні дії

Правила запису програми

ДОМАШНЄ ЗАВДАННЯ:

Вчитель: Наталія МиколаївнаІнформатика: 3 клас гімназії, урок №9

1. Письмово: Етапи розв’язування задач з використанням ЕОМ;

2. Додатково: повідомлення про Аль-Хорезмі та походження терміну «алгоритм».