3

КАРАГАНДИНСКАЯ ГОСУДАРСТВЕННАЯ МЕДИЦИНСКАЯ АКАДЕМИЯ

Кафедра медицинской информатики и биофизики методические рекомендации для практических занятий по информатике

Тема: «Основы алгоритмизации задач».

Курс: первый

Специальность: 5В110200 «Общественное здравоохранение»

Составитель:

преподаватель Омарбекова Н.К.

Караганда, 2011

Обсуждена на заседании кафедры.

Протокол №_____ от «____»______ 200__ г.

Утверждена зав. кафедрой

__________________ Койчубеков Б. К.

ТЕМА: «Основы алгоритмизации задач».

ЦЕЛЬ: овладение практическими навыками представления программ в виде алгоритмов.

ЗАДАЧИ ОБУЧЕНИЯ:

В результате изучения темы студент должен:

• виды алгоритмов;

• характеристики алгоритмов;

• формы представления алгоритмов;

• основные типы диалоговых сред;

• основные правила программирования;

• разрабатывать алгоритмы обработки информации

• представлять алгоритмы в различных формах

• использовать осмысленные имена переменных, функций, процедур

• контролировать входные данные

• различать типы диалоговых сред

ОСНОВНЫЕ ВОПРОСЫ ТЕМЫ:

1. Понятие программы.

2. Разновидности программ.

3. Языки программирования.

4. Среды программирования

5. Виды данных

6. Перечислите основные характеристики алгоритма.

7. Назовите основные типы алгоритмических структур.

8. Какие формы представления алгоритма вы знаете?

9. Какие задачи относятся к детерминированным?

10. В чем отличие интеллектуальных задач от эвристических?

11. Перечислите основные правила программирования

12. Назовите основные типы диалоговых сред.

МЕТОДЫ ОБУЧЕНИЯ И ПРЕПОДАВАНИЯ:

Беседа.

Разбор материала по теме занятия. Самостоятельно выполнение контрольного задания. (Приложение 1)

ЛИТЕРАТУРА:

1. Информатика: учебник для 10 – 11 классов общеобразовательной школы. Базовый курс / Н. Ермеков, Н. Стифутина, В. Криворучко, Л. Кафтункина. Алматы: Атамұра, 2003 – 432 с.

2. Гельман В.Я. Медицинская информатика: практикум (2-е изд.). – СПб: Питер, 2002. – 480 с.

3. 30 уроков по информатике. Экспериментальный учебник для старших классов общеобразовательных школ / Балафанов Е.К., Бурибаев Б., Даулеткулов А.Б. – Алматы: 1999 – 443с.: ил.

4. Информатика. Базовый курс / Симонович В.Б. и др. – СПб: Пит2001- 640с.

КОНТРОЛЬ

1. Опрос по следующим вопросам:

1. Что такое алгоритм?

2. Назовите исполнителей алгоритмов?

3. Как кодируется звук в компьютере?

4. Что понимается под командой алгоритма?

5. Какими свойствами должен обладать алгоритм?

6. В каком виде можно представить алгоритм?

7. Какие алгоритмы называются линейными?

8. Что такое детерминированные задачи?

9. Перечислите основные правила программирования ?

10. Назовите основные типы диалоговых сред?

2. Выполнение и проверка контрольного задания.

1. Дискета 3,5" вмешает 1,44 Мбайт. Рукопись содержит 450 страниц текста. На каждой странице 60 строк по 80 символов в каждой. Поместится ли рукопись на дискету? Если нет, то сколько таких дискет потребуется? Составить алгоритм в форме построчной записи, вербальной форме, в форме блок – схемы.

2. Документ содержит текст из 32 строк по 60 символов в каждой и точечную черно-белую фотографию 10x15 см. Каждый квадратный сантиметр содержит 300 точек, любая точка описывается 4-мя битами. Каков общий информационный объем документа в Кбайтах? Составить алгоритм в форме построчной записи, вербальной форме, в форме блок – схемы.

3. В Казахстане ежегодно собирают около 90 млн тонн зерновых. Масса одного зерна около 5 грамм. Сколько зерен в таком урожае? Составить алгоритм решения в форме построчной записи, вербальной форме, в форме блок – схемы.

4. Продав квартиру, вы получили $ 22 000 и положили их в банк. Банк начисляет 1% в первый месяц, а каждый следующий — тоже 1%, но уже с получившейся суммы. Сколько денег будет в банке на вашем счету через год?

5. Пушка стреляет под углом 30° к линии горизонта. Масса снаряда 30 кг, начальная скорость 500 м/с. Какова будет дальность полета снаряда? (Формулу вспомните из курса физики.) Составить алгоритм решения в форме построчной записи, вербальной форме, в форме блок – схемы.

Самостоятельная работа

Преподаватель раздаёт студентам варианты заданий для самостоятельного выполнения. Студенты должны составить алгоритм (нарисовать блок-схему) решения предложенной задачи. Варианты заданий представлены ниже:

Линейные алгоритмы:

1. Вычислить сумму, разницу и произведение двух чисел a и b.

2. Рассчитать объём и площадь поверхности куба со стороной a. Объём рассчитывается по формуле , площадь поверхности – .

3. Рассчитать среднее арифметическое четырёх чисел.

Разветвляющиеся алгоритмы:

1. Найти корни квадратного уравнения ax²+bx+c=0. Принять во внимание, что любой из коэффициентов может быть равен нулю. Вывести результат или сообщение об ошибке.

2. Найти квадрат наибольшего из двух чисел a и b. Вывести наибольшее число и его квадрат.

3. Определить, является ли число чётным или нечётным. Вывести результат.

4. Упорядочить 3 введённых числа по возрастанию и убыванию. Вывести результат.

Циклические алгоритмы: