Тема: Основні етапи розв’язування задач з використанням комп’ютера

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

Поступове виконання дій. Етапи:

- формулювання задачі (те що дано);

- постановка задачі (те що треба знайти);

- побудова моделі (яким чином розв’язуємо);

Види моделей:

1. Математична (використання формул);

2. Інформаційна (формули з поясненням);

3. Комп’ютерна (перетворення формул і тексту в команди).

- вибір готового ПЗ;

- розробка алгоритму розв’язку задачі з використанням вибраної програми;

- виконання задачі комп’ютером яка описана в алгоритмічних діях;

-Рішення.

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

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

- Масовість;

- Визначеність (Однозначність): повинно бути вказано: де? що? як? коли? робиться;

- Дискретність: будь-яку задачу розбиває на окремі елементарні дії;

- Результативність: закінчення алгоритму завжди повинно мати результат;

- Скінченність: алгоритм виконується за обмежену кількість кроків та обмежений інтервал;

- Правильність;

- Формальність (Зрозумілість): окремі елементарні дії зрозумілі для виконання.

ІІІ. Базові структури алгоритму: В процесі розв’язку алгоритм оперує поняттям “Дія”, “Команда”, “Вказівка”. Яка позначається S1, S2, S3,…. Вказівки об’єднуються в групи S, які за нвпрямком дії поділяються на:

а) Лінійний алгоритм або слідування;

б) Алгоритм розгалудження або вибір;

в) Алгоритм повторення або цикл.

а) Лінійний алгоритм – це послідовне виконання двох або більше вказівок одна за одним.

б) Оператор розгалудження (Алгоритм розгалудження ) призначений для вибору однієї із двох вказівок S1 і S2 за вибір яких відповідає умова Р.

Якщо Р істине, то виконується вказівка S1, якщо хибне то S2.

Алгоритм рзгалудження поділяються на: Повний S1 і S2; - Неповний одна з S1 і S2 відсутня і при попаданні на відсутню вказівку умови Р програма в даному блоці нічого не виконує і переходить до наступних дій.

в) Алгоритм повторення – (цикл) Багатократне виконання однотипних дій. Можна виділити Цикл, що Завершують роботу при накладанні істиності або хибності твердження Р та цикли, що завершують роботу після обмеженої кількості роботи (Параметер). Цикл, що мають умову Рподіляють на :

- Цикл ДО: Для виконання вказівки S спочатку виконують S1, а потім перевіряють Р. Якщо Р істине, то цикл закінчується, якщо Р неістине то знову виконують S1 і перевіряють Р.

- Цикл Поки: Спочатку перевіряють правильність Р, якщо Р неістине, то вказівка S, закінчується, якщо Р істине, то виконуємо S1 і знову повертаємось до вказівки перевірки Р.

“ДО” навідміну від циклу “ПОКИ”, цикл ДО виконується хоча б один раз.

Виконання – це розв’язок вказівки S.

Приклади алгоритмічних ігор:

А) Гра…;

Б) Хід конем;

В)Шанхайські піраміди.

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

Задача в курсі програмування розв’язується використовується :

1. Блок – схеми; - Навчальну алгоритмічну мову (НАМ);

2. Мову програмування (Паскаль), що описується в командах які об’єднують структору команду.

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

Для створення програми виконують наступні кроки:

• Написання тексту програми;

• Його відлагодження;

• Переведення в машинний код;

• Тестування;

• Збереження в вигляді файлу.

Все це в автоматизованому вигляді призводить до появи системи програмування, що спрощує роботу користувача. (Pascal, Turbo Pascal, C+ +, Delphi, Basic, Java, Turbo – C… )

Програми мають узагальнений Interface працюють під управлінням Windows та обробляють файли аналогічно Windows, але відрізняються методом програмування та набором команд.

При перетворенні команди в машинний код винекає поділ:

Інтерпритатор – це програма яка перетаорює кожну команду в машинний код по черзі під час виконання програми тексту користувача.

Капілятор (транслятор) – це програма яка повністю перекладає текст в машинний код, а потім виконує. Паскаль являється мовою високого рівня компіляційного типу. Запускається з місця розташування за допомогою файлу *.exe або при відкритті файлів з (розширенням) *PAS;

Після чого на екрані з’являється його вікно, що містить:

1. Рядок меню;

2. Вспливаючі підказки;

3. Текстову робочу область;©®

4. Вспливаючі основні команди;

5. Рядок стану.

Рядок меню складається:

1. File – команди по роботі з файлами;

New - створення нової програми,

Open ... або F3 - викликати з пам'яті комп'ютера програму;

Save або F2 - автоматичне збереження програми з указаним ім'ям;

Save as ... - зберегти в пам'яті комп'ютера створену програму;

Exit або Alt+X - вихід з інтегрованого середовища.

2. E dit – редагування тексту програми;

3. Search – пошук вказаних фрагментів в тексті програми;

4. Run – запуск тексту програми на виконання;

Run або Ctrl+F9 - запуск програми на виконання;

Step over або F8 - покрокове виконання програми;

Go To cursor або F4 - виконання програми до того місця, де стоїть курсор.

5. COMPIL – перевірка помилок та компіляція;

6. Debug – спрощення пошуку помилок та вказівки до них;

7. OPTION – настройка програми Паскаль;

8. Windows – робота з вікнами програм;

9. Help – вивід англомовної допомоги.

Порядок створення нового файлу:

• Запуск Паскаля;

• Команда file-new;

• Набір тексту програми;

• Перевірка тексту на помилки (комбінація Alt+F9);

• Виправлення помилок;

• Запуск програми Ctrl+F9;

• Збереження файлу на англійській мові (не більше 8 символів) командою Alt Save (F2);

Деякі комбінації клавіш Interface Паскаля:

Alt+F3 – закриття вікна програми;

ALT+F5 - прибрати (повернути) екран середовища.

Alt+ Tab – перехід в Windows не закриваючи Паскаля;