Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Основи алгоритмізації і програмування
Содержание
- 1. Основи алгоритмізації і програмування
- 2. Тема 1. Основні поняття алгоритмізації (3 год)
- 3. АлгоритмАлгоритм – це чітко визначений план дій для виконавця.Науковці визначають три основні класи алгоритмів:
- 4. Приклади алгоритмівПокрокове додавання, множення, ділення, добування квадратного
- 5. дискретність: складається з окремих кроків (команд)зрозумілість: повинен
- 6. Способи представлення алгоритмівІснує чотири способи запису алгоритмів:Словесний
- 7. Способи представлення алгоритмівСловеснийОрієнтований на людину-виконавця.Найбільш проста і
- 8. Способи представлення алгоритмівЗапис за допомогою схем (в
- 9. Запис за допомогою схем (в графічній формі)Знаходження найбільшого спільного дільника
- 10. Способи представлення алгоритмівЗапис за допомогою мови псевдокодівВикористовуються
- 11. Способи представлення алгоритмівЗапис за допомогою МОВИ ПРОГРАМУВАННЯНа
- 12. Скачать презентанцию
Тема 1. Основні поняття алгоритмізації (3 год)
Слайды и текст этой презентации
Слайд 3Алгоритм
Алгоритм – це чітко визначений план дій для виконавця.
Науковці визначають
три основні класи алгоритмів:
Слайд 4Приклади алгоритмів
Покрокове додавання, множення, ділення,
добування квадратного кореня.
Побудова бісектриси кута
Ділення
відрізків навпіл
Алгоритми проведення фізичних і хімічних експериментів,
дослідження різних явищ
Слайд 5дискретність: складається з окремих кроків (команд)
зрозумілість: повинен включати тільки команди
відомі для виконавця
визначеність: при однакових вхідних даних завжди видає один
і той самий результатскінченність: закінчується за скінчену кількість кроків
масовість: може застосовуватися багатократно при різних вихідних даних
коректність: видає правильне рішення при будь-яких допустимих вихідних даних
результативність: повинен забезпечити обов'язкове отримання результату після кінцевої кількості кроків
Властивості алгоритму
Слайд 6Способи представлення алгоритмів
Існує чотири способи запису алгоритмів:
Словесний спосіб запису алгоритмів
Запис
алгоритмів за допомогою схем
Описування алгоритмів мовою псевдокодів
Запис алгоритму мовою
програмування
Слайд 7Способи представлення алгоритмів
Словесний
Орієнтований на людину-виконавця.
Найбільш проста і доступна форма представлення
алгоритму.
Приклад «Як відкрити ключ»
Дістати ключ
Вставити ключ в отвір
Повернути ключ два
разиВийняти ключ
Слайд 8Способи представлення алгоритмів
Запис за допомогою схем (в графічній формі)
Вимагає деяких
знань у знайомстві зі спеціальними стандартами графічних зображень блоків, в
середину яких поміщаються команди алгоритму.Початок та кінець алгоритму
Введення або виведення даних
Вибір напрямку виконання алгоритму в залежності від виконання умови
Виконання операцій, в результаті яких відбувається змінна значення даних
Блок покрокового повторення
Слайд 10Способи представлення алгоритмів
Запис за допомогою мови псевдокодів
Використовуються службові слова та
спеціальні правила запису окремих дій…
ЯКЩО…ТО…ІНАКШЕ, ПОКИ…ПОЧАТОК…КІНЕЦЬ тощо.
Приклад
АЛГОРИТМ найбільший спільний дільник
ПОЧАТОКВВЕДЕННЯ “Задайте два натуральних числа”, m, n
ПОКИ n не дорівнює m
ПОЧАТОК
ЯКЩО n>m
ТО n:=n-m
ІНАКШЕ m:=m-n
ВСЕ
КІНЕЦЬ
ВИВЕДЕННЯ “найбільший спільний дільник заданих чисел: ”, n
КІНЕЦЬ
Слайд 11Способи представлення алгоритмів
Запис за допомогою МОВИ ПРОГРАМУВАННЯ
На практиці найчастіше виконавцями
алгоритмів є комп'ютери. Тому алгоритми повинні бути записані мовами, зрозумілими
їм.Познайомимося з мовою програмування Паскаль.
Приклад
program NSD;
var n, m: integer;
begin
writeln (‘задайте два додатних цілих числа:’);
readln (n, m);
while n<>m do
if n>n
then n:=n-m
else m:=m-n;
writeln (‘найбільший спільний дільник заданих чисел:’, n)
end.
