Лекция 4. АЛГОРИТМИЗАЦИЯ

Алгоритм — это метод (способ) решения задачи, записанный по определенным правилам, обеспечивающим однозначность его понимания и механического исполнения при всех значениях исходных данных (из некоторого множества значений).

Алгоритм — это строго определенная последовательность действий, необходимых для решения данной задачи. Основные свойства алгоритма: дискретность, определенность, результативность, массовость алгоритма. Способы описания алгоритмов: словесно-формульное описание алгоритма, графическое описание алгоритма, способ, использующий псевдокоды, запись алгоритма на одном из языков программирования (Pascal, Basic и т.п.) Алгоритмические структуры: линейные; разветвляющиеся; циклические.

Программа – это упорядоченный список команд, необходимых для решения некоторой задачи. Для создания программ используют те или иные системы программирования.

Под системой программирования понимают совокупность языка программирования и виртуальной машины, обеспечивающей выполнение на реальной машине программ, составленных на этом языке.

Языком программирования называют систему обозначений, служащую в целях точного описания алгоритмов для ЭВМ или, по крайней мере, достаточную для автоматического нахождения такого алгоритма. Эти языки являются искусственными языками со строго определенным синтаксисом

Планы и УММ к практическим занятиям

Семинарские занятия

1. Тема 2. Математические основы информатики. Кодирование информации (4 часа ауд. и 8 часов с/р)

1. Системы счисления: основные понятия, виды.
2. Арифметические операции в различных системах счисления.
3. Единицы измерения информации.
4. Кодирование информации.
5. Представление чисел (целых, вещественных)в памяти компьютера. Прямой, обратный, дополнительный коды.
6. Алгебра логики. Логические основы ЭВМ.

2. Тема 3. Устройство и принципы работы компьютера (2 часа ауд. и 4 часов с/р)

1. Архитектура персонального компьютера.
2. Компьютер как аппаратно-программный комплекс.
3. Локальные и глобальные сети.
4. Интернет.

3. Тема 5. Основы алгоритмизации (4 часа ауд. и 10 часов с/р)

1. Понятие, свойства, способы записи алгоритмов.
2. Линейные алгоритмы.
3. Алгоритмы разветвляющейся структуры.
4. Алгоритмы циклической структуры.

Литература

1. Информатика. Базовый курс:Учеб. пособие / Под ред. С.В. Симоновича.-СПб.:Питер, 2001.-640с.-Рек. Мин. образования РФ.

2. Информатика: Учебник /Под ред. Н.В. Макаровой.- 3-е изд., перераб. –М.: Финансы и статистика, 2003.-768 с.- Доп. Мин. образования РФ.

3. Могилев, А. В. Информатика: Учеб.пособие для студ. пед. вузов по спец."Информатика"/ А. В. Могилев, Н. И. Пак, Е. К. Хеннер; Под ред. Е. К. Хеннера.- 2-е изд., стер.- М.: Академия, 2003, 2007.- 816 с. – Рек. М-во образования

4. Острейковский В.А. Информатика: учебник для вузов / В. А. Острейковский. – 5-е изд., стер. – М.: Высшая школа, 2009. – 511 с.

Дата добавления: 2015-07-14