Поиск по базе сайта:
Тема уроку: Поняття та властивості алгоритму. Робота у середовищі мови програмування icon

Тема уроку: Поняття та властивості алгоритму. Робота у середовищі мови програмування




Скачати 33.69 Kb.
НазваТема уроку: Поняття та властивості алгоритму. Робота у середовищі мови програмування
Дата конвертації06.07.2013
Розмір33.69 Kb.
ТипДокументи


Тема: Базові поняття програмування

Тема уроку: Поняття та властивості алгоритму. Робота у середовищі мови програмування(записати в зошит)

Мета уроку: навчальна: дати загальне поняття про алгоритми, ознайомити учнів із правилами описання алгоритмів; навчити учнів створювати алгоритми із використанням базових структур та правильно їх записувати. .


Хід роботи

1. Повідомлення нового матеріалу(записати в зошит):

Алгор́итм, алгорифм (латинізов. Algorithmi, від імені узб. математика 9 ст. аль-Хорезмі) — система правил виконання обчислювального процесу, що обов'язково приводить до розв'язання певного класу задач після скінченого числа операцій1. При написанні комп'ютерних програм алгоритм описує логічну послідовність операцій. Для візуального зображення алгоритмів часто використовують блок-схеми.

Поняття алгоритму належить до первісних понять математики, таких, як поняття множини чи натурального числа. Обчислювальні процеси алгоритмічного характеру (арифметичні дії над цілими числами, знаходження найбільшого спільного дільника двох чисел і т. п.) відомі людству з глибокої давнини. Проте в явному вигляді поняття алгоритму сформувалося лише на початку 20 століття.

^ Властивості алгоритмів(записати в зошит)

Під алгоритмом звичайно розуміють скінчену множину точно визначених правил для чисто механічного розв’язку задач певного класу. Алгоритми мають наступні характерні властивості:

  • Скінченність - алгоритм є скінченим об'єктом, що є необхідною умовою його механічної реалізованості;

  • Масовість - початкові дані для алгоритму можна вибирати із певної (можливо, нескінченної) множини даних; це означає, що алгоритм призначений не для однієї конкретної задачі, а для класу однотипних задач;

  • Дискретність - розчленованість процесу виконання алгоритму на окремі кроки; це означає, що алгоритмічний процес здійснюється в дискретному часі;

  • Елементарність - кожен крок алгоритму має бути простим, елементарним, можливість виконання якого людиною або машиною не викликає сумнівів;

  • Детермінованість - однозначність процесу виконання алгоритму; це означає, що при заданих початкових даних кожне дане, отримане на певному (не початковому) кроці, однозначно визначається даними, отриманими на попередніх кроках;

  • ^ Результативність, визначеність - алгоритм має засоби, які дозволяють відбирати із даних, отриманих на певному кроці виконання, результативні дані, після чого алгоритм зупиниться.

Способи опису алгоритму:

  • формульний

  • словесний

  • графічний

  • табличний

  • алгоритмічний

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

^ Алгоритмічна мова – формальна мова, призначена для записування алгоритмів.

Використання алгоритмічної мови базується на можливості формального визначення правил конструювання алгоритмів. При формальному описанні алгоритмів істотна роль належить вибору способу запису (кодування) оброблюваної інформації и завдання алгоритмічних вказівок — елементарних кроків алгоритму із яких він конструюється.

^ Основні алгоритмічні структури (базові, керуючи структури алгоритмів) – це способи керування процесами обробки даних. Комбінуючи керуючі структури, можна складати програми для розв’язання різноманітних задач.

Навіть ще не маючи досвіду в створенні алгоритмів, ми інтуїтивно розуміємо, що вони розрізняються за своєю структурою. Так є алгоритми, що виконуються за будь-яких обставин. Але таке трапляється нечасто, тому що людина завжди коригує свої плани в залежності від оточуючих умов і тому виникає ситуація "якщо трапиться...", "якщо зустрінуся...", "якщо встигну..." тощо. А іноді ми змушені повторювати якийсь процес кілька разів, доки не отримаємо бажаного результату. Найчастіше ж ми і умови враховуємо, і повторюємо щось. Ось так і виникають різні типи алгоритмів.

Виділяють три базові алгоритмічні структури (конструкції):

    1. Лінійні алгоритми (послідовне виконання).

    2. Умова (розгалуження).

    3. Цикли.


2. Закріплення нового матеріалу

а) Чому потрібно записувати алгоритми?

б) Що таке мови і для чого вони існують?

в) Чи потрібні якісь загальні правила при записуванні алгоритмів? Чому?

3. Домашнє завдання Конспект. Підготувати доповідь з теми „Блок-схема алгоритму”.

!Перевірка знань учнів буде відбуватися наступного уроку у вигляді самостійної роботи та здачі блок-схем.


Викладач Л.Б. Потьомкіна





1





Схожі:




База даних захищена авторським правом ©lib.exdat.com
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації