Гімназія №14 Лекції з курсу програмування



Сторінка2/12
Дата конвертації04.12.2016
Розмір1,19 Mb.
1   2   3   4   5   6   7   8   9   ...   12

Луцьк –2001

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



  • Алгоритми

  • Структура слідування

  • Структури розгалуження та циклу

  • Табличні величини

Програми розв’язку задач реалізовано в мові програмування Паскаль.

Відгуки та пропозиції надсилати за адресою:



263000 м. Луцьк, вул. Черняховського, 8,

гімназія №14, кабінет № 23

Укладач: вчитель основ інформатики та обчислювальної техніки гімназії №14 І.В.Гісь


Лекція №1

Алгоритми (лекція 1 + практична 1)
Лекція (45+45хв)

Поняття алгоритму. Приклад. Виконавці алгоритмів. Способи опису алгоритмів. (пояснення кожної властивості; приклад масовості). Схема алгоритму. Основні конструкції алгоритмів. Лінійні, розгалужені та циклічні алгоритми. Приклади. Структурний підхід до побудови алгоритмів (блок-схеми). Приклади (по одному на лінійний, розгалужений та циклічний алгоритми.)
Практична (45+45)

  1. Перевірка знань основних положень (теорія).

  2. Перевірка блок-схем.

  3. Приклади (розв’язування)

а) Складання блок-схем за заданою формулою і визначити значення величини у при х=…, а=…, в=…

б) Скласти початкову формулу, по якій записано блок схему.



  1. Самостійна робота на 25-30 хв. по варіантах.

  2. Завдання:

    1. Скласти блок-схему (цикл і розгалуження) за формулами і визначити значення величини у при заданих х, а, в.

а) формула на розгалуження;

б) формула на цикл.



    1. Записати початкову формулу, за якою побудовано блок-схему.

Лекція №1

Частина 1

Алгоритм. Базові конструкції

1. Основними поняттями інформатики є поняття інформації та алгоритму. Термін алгоритм походить від імені давнього філософа і математика з Хорезму – Аль – Хорезмі (ІХ століття).


(описав алгоритми

додавання, віднімання,

множення, ділення,

багатоцифрових чисел).

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


2. Приклад алгоритмів

Приклад 1


    1. Завдання : закип’ятити чайник

Алгоритм: 1. Налити в чайник води.

2. Запалити газову камфорку.

3. Поставити чайник на плиту.


    1. Обчислити вираз 2*(2+2)

Алгоритм.

1. Додати 2+2 і запам’ятати результат 4.

2. Виконати множення 2*4 і запам’ятати

результат 8 .

Зауваження: якщо змінити послідовність команд, алгоритм може бути не правильним.
3.Властивості алгоритму:

а) Визначеність /алгоритми складаються з певної послідовності команд/.

б) Скінченність.

в) Результативність / дає результат (правильний або неправильний)/.

г) Правильність /якщо алгоритм досягає мети/.

д) Формальність /може бути виконаний не одним виконавцем, а декількома/.

е) Масовість /алгоритм придатний для розв’язування не однієї задачі а кількох/.
4.Виконавці алгоритмів:


  • людина

  • механічні виконавці (станки, роботи)

  • комп’ютер:

  • програми виконавці (Кенгурятко, середовище Алго і т. і.);

  • мови програмування (Pascal, Basic, Сі).

5. Існує три способи опису алгоритмів.

Алгоритми можуть задаватися:


  1. Словесним або формульним способом. Таким способом ми описували алгоритми при розгляді прикладу 1.

  2. Графічний у вигляді блок-схеми /буде розглядатись далі/.

3) Алгоритмічною мовою або мовою програмування.
Приклад 2

Наведемо приклад реалізації завдання знаходження площі прямокутника S зі сторонами а та b третім способом .


Алгоритмічною мовою Мовою програмування

Turbo Basic


алг Площа program square;

дійсн а, b, S var a,b,S:real;

поч begin

ввести а, b read(a,b);

S:=a*b S:=a*b;

вивести S write(S)

кін end

Будемо описувати алгоритм мовою програмування, а не алгоритмічною мовою. Першою і основною причиною цього є те , що правильність алгоритму (програми) записаної в мові програмування можна перевірити за допомогою комп’ютера.


6. Алгоритмічні конструкції

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

  2. Розгалужений алгоритм – крім простих команд, є умовна команда.

Умовна команда – це вказівка виконувати одну з двох команд

якщо умова то команда 1

інакше команда 2

все


3) Циклічний алгоритм (повторення) – виконання певних команд скінчене число разів.

а) цикл “поки”

поки умова пц

серія команд

кц

б) цикл “для”



для і від а до в пц

серія команд



кц

Частина 2

Блок схеми алгоритмів

  1. Схема алгоритму:



  • арифметичний блок, математична формула.




  • логічний блок, логічні умови (відношення)





  • запис умови для циклу “для”




  • введення – виведення



  • початок – кінець



  1. Основні типи блок-схем

    1. Лінійна
Приклад 3

Знайти значення виразу:Z=y2+x2-5y+10, де y=3x+4




    1. Розгалуження


Поділіться з Вашими друзьями:
1   2   3   4   5   6   7   8   9   ...   12


База даних захищена авторським правом ©refos.in.ua 2019
звернутися до адміністрації

увійти | реєстрація
    Головна сторінка


завантажити матеріал