Алгоритмічні основи обробки інформації на ЕОМ.



Типи алгоритмів

 

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

 

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

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

 

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

 

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

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

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

 

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

 

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

 

 

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

 

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

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

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

4.4. Висновки.

 

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

 

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

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

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

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

 

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

 

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

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

 

 

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

Алгоритмічні основи обробки інформації на ЕОМ.

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

 

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

 

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

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

 

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

 

2.1. Ознайомитися з визначенням масиву.

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

2.3. Накреслити в протоколі блок-схему алгоритму обчислення суми елементів одновимірного масиву, що містить N елементів, що розташовані на парних позизіях (мають парні індекси).

 

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

 

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

 

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

 

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

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

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

4.4. Висновки.

 

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

 

5.1. Що називається масивом?

5.2. В чому різниця між звичайною змінною та елементом масиву?

5.3. Як відрізнити елемент одновимірного масиву від елемента двовимірного?

5.4. Як зобразити в блок-схемі ввід чи вивід елементів одновимірного масиву ?

 

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

 

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

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

 

 

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

Алгоритмічні основи обробки інформації на ЕОМ.

Алгоритми обробки двовимірних масивів.

Принцип структурного програмування

 

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

 

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

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

1.3. Придбання практичних навичок складання алгоритмів за принципами структурного програмування.

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

 

2.1. Повторити визначення матриці, її властивості та основні математичні операції з матрицями.

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

2.3. Накреслити в протоколі блок-схему алгоритму обчислення добутку елементів квадратної матриці, що розташовані на головній діагоналі.

 

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

 

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

 

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

 

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

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

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

4.4. Висновки.

 

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

 

5.1. Що називається матрицею?

5.2. Як виконуються основні операції з матрицями?

5.3. В чому різниця між елементами одновимірного та двовимірного масивів?

5.4. Як зобразити в блок-схемі ввід чи вивід елементів двовимірного масиву ?

5.5. В чому суть принципу структурного програмування ?

5.6. В яких випадках доцільно використовувати принцип структурного програмування ?

 

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

 

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

2. Информатика. Базовый курс. 2-е издание / Под. ред. Симоновича С.В. – СПб.: Питер, 2004, с.599-604.

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


Дата добавления: 2019-02-12; просмотров: 194; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!