Полоцкий государственный университет

Полоцкий
государственный
университет

УМК Основы алгоритмизации и программирования

Основы алгоритмизации и программирования: Учеб.-метод. комплекс для студ. спец. 1-02 06 02-01 «Технология. Информатика» / Сост. и общ. ред. Е.В. Рыжовой. – Новополоцк: ПГУ, 2006. – 275 с.
Предназначен для приобретения основных теоретических знаний по основам алгоритмизации и программирования и практических навыков подготовки, отладки и решения задач на современных ЭВМ. Подробно рассмотрены основы алгоритмизации, основные правила составления блок-схем, выбор метода вычислений, написание программ на языке высокого уровня (ИнтАл, Turbo Pascal), отладка программ, их тестирование и порядок решения задач.

Рыжова Елена Владимировна

Елена
Владимировна
РЫЖОВА

старший преподаватель кафедры «Технология и методика преподавания», ассистент кафедры информационных технологий

Родилась в 1981г. в Гомельской области. В 2003 году закончила физико-математический факультет Мозырьского государственного педагогического университета по специальности «Математика. Информатика». С 2003 года работает на кафедрах «Технология и методика преподавания», «Информационные технологии».

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

КОНСПЕКТ ЛЕКЦИЙ
1. ОСНОВЫ АЛГОРИТМИЗАЦИИ

1.1. Понятие алгоритма
1.2. Этапы алгоритмизации
1.3. Типы алгоритмов
1.4. Элементы блок-схем
1.5. Базовые структуры блок-схем
1.6. Структурированные блок-схемы
1.7. Технология проектирования алгоритма

2. НАЗНАЧЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ – ОБРАБОТКА ИНФОРМАЦИИ

3. ИСТОРИЯ РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
3.1. Персоналии
3.2. Поколения ЭВМ
3.3. Вычислительные машины (Hardware)
3.3.1. Общая структура ЭВМ
3.3.2. Средства обработки данных – процессоры
3.3.3. Внутренняя память
3.3.4. Средства хранения информации (внешняя память)
3.3.5. Средства ввода информации в ЭВМ
3.3.6. Средства вывода информации из ЭВМ
3.3.7. Сетевые средства ввода/вывода
3.3.8. Перспективы развития Hardware

4. СИСТЕМА РАЗРАБОТКИ ПРОГРАММ INTAL
4.1. Краткое описание
4.2. Инсталляция и запуск IntAl
4.3. Файловая система
4.4. Экран системы IntAl. Общий вид
4.5. Окна исходных текстов. Значки исполняемых модулей
4.6. Панели инструментов
4.7. Главное меню программы
4.7.1. Меню файл
4.7.2. Меню правка
4.7.3. Меню расстановка
4.7.4. Меню выполнение
4.7.5. Меню отладка
4.7.6. Меню опции
4.7.7. Меню окно
4.7.8. Меню помощь
4.8. Правила записи алгоритмов на языке IntАl
4.9. Основные понятия алгоритмического языка IntАl
4.10. Стандартные типы числовых величин
4.11. Другие возможности языка IntАl
4.11.1. Арифметические выражения
4.11.2. Команда «Присвоение»
4.11.3. Процедуры ввода-вывода
4.12. Составление алгоритма
4.12.1. Линейный алгоритм
4.12.2. Разветвляющиеся алгоритмы
4.12.3. Алгоритм с повторением (цикл)
4.12.4. Вспомогательные алгоритмы
4.13. Строковые величины
4.14. Табличные величины. Работа с ними

5. СРЕДА TURBO PASCAL
5.1. Что такое IDE?
5.2. Система меню
5.3. Строка статуса
5.4. Окна
5.5. Управление конфигурацией
5.6. Многооконный редактор текстов
5.6.1. Основные приемы работы в текстовом редакторе
5.6.2. Выбор текста
5.6.3. Работа с карманом
5.7. Создание программы
5.7.1. Создание и редактирование
5.7.2. Сохранение
5.7.3. Компиляция
5.7.4. Выполнение
5.7.5. Просмотр результатов
5.7.6. Выполнение и отладка программы
5.8. Синтаксис и семантика
5.8.1. Алфавит языка
5.8.2. Элементарные конструкции
5.9. Типы данных
5.9.1. Понятие типа данных в Турбо Паскаль
5.9.2. Простые типы данных
5.9.3. Переменные и константы
5.10. Выражения
5.10.1. Математические операции
5.10.2. Логические операции
5.10.3. Операции отношения
5.10.4. Приоритет операций
5.10.5. Основные математические функции
5.11. Структура программы на Турбо Паскаль
5.12. Общие сведения. Оператор присваивания
5.13. Виды операторов
5.13.1. Оператор безусловного перехода
5.13.2. Условные операторы
5.13.3. Операторы цикла
5.13.4. Рекомендации по использованию операторов
5.14. Строковый и символьный типы данных
5.15. Процедуры и функции для работы со строками
5.16. Структурированные типы данных. Массивы
5.16.1. Массивы
5.16.2. Многомерные массивы
5.16.3. Действия над элементами массива
5.16.4. Действия над массивами
5.16.5. Сортировка массива
5.16.6. Поиск в массиве

ЛАБОРАТОРНЫЙ ПРАКТИКУМ
2 семестр
Лабораторная работа № 1
Лабораторная работа № 2
Лабораторная работа № 3
Лабораторная работа № 4
Лабораторная работа № 5
Лабораторная работа № 6
Лабораторная работа № 7
Лабораторные работы № 8
Лабораторная работа № 9
Лабораторная работа № 10
3 семестр
Лабораторная работа № 1
Лабораторная работа № 2
Лабораторная работа № 3
Лабораторная работа № 4
Лабораторная работа № 5
Лабораторная работа № 6
Лабораторная работа № 7
Лабораторная работа № 8
Лабораторная работа № 9
Лабораторная работа № 10
Лабораторная работа № 11
Лабораторная работа № 12

ПРИЛОЖЕНИЕ

ЛИТЕРАТУРА