_ні ні

Вхід

Реєстрація

Вхід

так

так

Пошук авто Додати категорію

Показати авто Додати автомобіль

Орендувати автомобіль

Керувати замовленням

ні

Оплата

Керувати оплатою

так

Перевірити зв'язок зз

користувачем

Онлайн оплата Доставка

Замовлення розміщено

Звіти

Вихід

Завершити

Лабораторна робота №5 «Опис алгоритму»

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

Контрольні питання

1. Програмування. Проектування програмного модуля.

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

У вужчому значенні програмування розглядається як кодування — реалізація у вигляді програми одного чи кількох взаємопов'язаних алгоритмів (у сучасних умовах це здійснюється з застосуванням мов програмування). У ширшому сенсі процес програмування охоплює і створення, тобто розробку, алгоритмів, і аналіз потреб майбутніх користувачів програмного забезпечення.

У широкому значенні програмування використовується у значенні створення програми дій або алгоритмів та навчання людей або пристроїв діяти за алгоритмами.

При розробці програмного модуля доцільно дотримуватися наступного порядку:

• вивчення і перевірка специфікації модуля, вибір мови програмування;

• вибір алгоритму і структури даних;

• програмування модуля;

• шліфовка тексту модуля;

• перевірка модуля;

• компіляція модуля.

2. Планування програмування.

Планування ідеї

Планування ідеї є першим кроком у розробці та уточненні концепції програми з використанням звичайної мови, а не формальної мови програмування. На цьому кроці учні повинні чітко сформулювати мету програми — яку проблему розв’язує програма або яку мету вона має на меті. Наприклад, студент, який створює програму «Pig Latin translator», може написати, що «Програма перетворить будь-яку фразу, введену користувачем, на Pig Latin. Програмі потрібно буде прийняти введені користувачем дані, а потім розділити слова та змінити кожне залежно від того, починається воно з приголосної чи голосної. Зрештою, програма поверне користувачеві перекладену фразу». Зауважте, що навіть якщо учні створюють програми для розв’язання проблеми, яка вже була визначена вчителем,

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

Алгоритм планування

Чітко сформулювавши ідею програми, студенти повинні почати розробляти алгоритм або покрокові інструкції для програми. Три поширені підходи до планування алгоритмів включають розкадровку, блок-схеми та псевдокод.

Розкадрування може бути особливо корисним для блочних мов програмування, таких як Scratch і Snap!, для програм, які використовують кілька сцен для розповіді історії. Педагог може надати учням порожню розкадровку (наприклад, шість-десять квадратів на сторінці) або окремі картки з розкадровкою (наприклад, чисті покажчики), щоб учні могли швидко накидати кожну сцену в правильному порядку.

Блок-схемице діаграми зі стрілками, що показують послідовність виконання програми крок за кроком. Іноді існує єдиний лінійний потік програми. Частіше програми матимуть кілька точок прийняття рішень. Блок-схеми можуть бути особливо корисними під час візуалізації цих точок розгалуження в програмі (наприклад, оператори if/else у коді) і відстеження того, що відбувається на кожній можливій гілці. Блок-схеми також можна використовувати для візуалізації повторів (наприклад, цикли for- і while- у коді). Основна структура блок-схем — стрілки напрямків, що з’єднують кроки програми — досить інтуїтивно зрозуміла навіть для молодших школярів. Для старших учнів викладачі також можуть запровадити формальні умовності для блок-схем, у яких різні фігури представляють різні види дій у програмі. Щоб дізнатися більше про ці умовності, перегляньте розділ «Ресурси» нижче.

Псевдокод — це письмова мова, яка знаходиться між повсякденною усною мовою та офіційними мовами програмування. За визначенням, псевдокод не залежить від мови програмування. Один псевдокод може використовуватися для представлення коду в кількох мовах програмування. Використання псевдокоду для написання кроків алгоритму дозволяє студентам зосередитися на логіці коду, не турбуючись про синтаксичні чи помилки компіляції. Рекомендується, щоб викладачі дотримувались посилання на псевдокод іспиту AP для цього мікро-акредитації. Однак існує безліч угод щодо псевдокодів, у тому числі кілька, які використовуються для державних іспитів на педагогічну сертифікацію. (Щоб побачити, як один алгоритм може бути представлений у кількох різних угодах про псевдокод