Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
дорофеев лаб 2013.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
334.85 Кб
Скачать

Алгоритмічні основи інформатики. Способи опису алгоритмів

1. Мета роботи

1.1 Ознайомлення з поняттям алгоритму.

1.2. Ознайомлення зі способами опису алгоритмів.

1.3. Вивчення символів, використовуваних у блок-схемах алгоритмів.

1.4. Придбання навичок словесного і графічного опису простих алго-ритмів.

2. Домашнє завдання

2.1. Ознайомитися з визначенням алгоритму, його властивостями і способами його опису.

2.2. Намалювати в зошиті для лабораторних робіт і вивчити графічне зображення символів, що використовуються у блок-схемах алгоритмів.

3. Робота в лабораторії

3.1. Скласти словесні описи алгоритмів вирішення двох завдань свого варіанту. Завдання наведені в [1] у табл.1.1. Варіанти з таблиці вибираються відповідно до номера студента у журналі групи.

3.2. Зобразити блок-схеми алгоритмів рішення завдань свого варіанту.

4. Вимоги до звіту

4.1. Титульний лист.

4.2. Домашнє завдання.

4.3. Словесний опис і блок-схеми алгоритмів вирішення двох завдань.

4.4. Висновки.

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

1. Що таке алгоритм? Які його властивості?

2. Перелічіть способи завдання алгоритмів.

3. Назвіть основні символи, що використовуються в блок-схемах алгоритмів, та наведіть їхні графічні зображення.

4. Яким чином нумеруються блоки на блок-схемах алгоритмів?

5. У яких випадках можна не показувати стрілки на лініях у блок-схемах алгоритмів?

Література

1. Инструкции к выполнению лабораторных работ по курсу «Алгоритмические языки и программирование» /Сост. В.П.Гонтаренко, В.С.Токолов, Ю.Г.Косоротов.- Одесса: ОПИ, 1992.

2. Алексеев А.П. Информатика 2001. – М.: Изд. Солон-Р, 2001, с.184-188.

3. Основы современных компьютерных технологий:Учебное пособие/ Под ред. проф. Хомоненко А.Д. –СПб.: КОРОНА принт, 1998, с.34-39.

Лабораторна робота № 5

Алгоритмічні основи обробки інформації на еом. Типи алгоритмів

  1. Мета роботи

1.1. Закріплення теоретичних знань про класифікацію алгоритмів.

1.2. Придбання практичних навичок графічного опису алгоритмів циклічної структури та алгоритмів, що розгалуджуються.

  1. Домашнє завдання

2.1. Ознайомитися з класифікацією алгоритмів.

2.2. Вивчити засоби графічного опису алгоритмів циклічної та розгалудженої структур.

2.3. Накреслити в протоколі блок-схему алгоритму рішення завдання свого варіанту з таблиці 2.1 [1]. Номер варіанта збігається з номером студента в журналі групи. При зображенні блок-схеми необхідно дотримуватись норм ЄСПД.

  1. Робота в лабораторії

3.1. Накреслити в протоколі блок-схему алгоритму рішення завдання свого варіанту з таблиці 2.2 [1]. Номер варіанта збігається з номером студента в журналі групи. При зображенні блок-схеми необхідно дотримуватись норм ЄСПД.

  1. Вимоги до звіту

4.1.Титульний лист.

4.2. Мета роботи.

4.3. Блок-схеми алгоритмів рішення завдань за п.п. 2.3, 3.1.

4.4. Висновки.

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

1. Назвіть типи алгоритмів і дайте визначення кожного з них.

2. Які є різновиди циклічних алгоритмів і в чому їхньої особливості?

3. Які засоби позначення на блок-схемах алгоритмів структур, що розгалужуються?

4. Які засоби позначення на блок-схемах різних типів алгоритмів циклічної структури?

6. Література

1. Инструкции к выполнению лабораторных работ по курсу «Алгоритмические языки и программирование» / Сост. В.П.Гонтаренко, В.С.Токолов, Ю.Г.Косоротов.- Одесса: ОПИ, 1992.

2. Алексеев А.П. Информатика 2001. – М.: Изд. Солон-Р, 2001, с.187-188.

Лабораторна робота № 6