3876
.pdfМинистерство образования и науки Российской Федерации Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
«Хабаровская государственная академия экономики и права» Кафедра информационных систем в экономике
ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ Программа дисциплины и методические указания по выполнению
лабораторных работ
для студентов I-го курса специальности 080801
«Прикладная информатика в экономике» дневной формы обучения
Хабаровск 2007
2
ББК З
Х12
Информатика и программирование : программа курса и методические указания по выполнению лабораторных работ для студентов 1-го курса специальности 080801 «Прикладная информатика в экономике» дневной формы обучения /
сост. Л. В. Белоусова. – Хабаровск РИЦ ХГАЭП, 2007.– 28 с.
Рецензент Г. И. Бахрушина,
канд.физ.-мат.наук., доцент, ТОГУ
Утверждено издательско-библиотечным советом академии
в качестве методических указаний для студентов
Людмила Васильевна Белоусова
ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ
Программа дисциплины и методические указания по выполнению лабораторных работ для студентов I-го курса специальности
080801«Прикладная информатика в экономике» дневной формы обучения
Редактор Г.С. Одинцова
___________________________________________________________
Подписано в печать _________. Формат 60х84 / 16. Бумага писчая. Печать офсетная. Усл. п.л. 1,6. Уч.– изд.л. 1,2. Тираж 50 экз. Заказ №__
680042, г. Хабаровск, ул. Тихоокеанская, 134, ХГАЭП, РИЦ © Хабаровская государственная академия экономики и права, 2007
3 3
Содержание
Введение…………………………………………………………………………………..4
1.Программа дисциплины «Информатика и программирование»……………4
2.Основные структуры алгоритмов……………………………………………...6
3.Лабораторный практикум……………………………………………….……..14
3.1.Лабораторная работа 1. Программирование линейных алгоритмов………14
3.2.Варианты заданий к лабораторной работе 1………………………………...17
3.3.Лабораторная работа 2. Программирование алгоритмов разветвляющейся и циклической структуры………………………………………………………….22
3.4.Варианты заданий к лабораторной работе 2…………………………………25 Библиографический список………………………………………………………..28
4
Введение
Дисциплина «Информатика и программирование» является одним из базовых курсов для преподавания последующих специальных дисциплин, предусмотренных государственным образовательным стандартом для специальности 080801 «Прикладная информатика», и основная её цель – дать базовые знания в области информатики и программирования.
Задачами данного курса являются:
–изучение основных понятий технических и программных средств реализации информационных процессов;
–приобретение навыков разработки простейших алгоритмов написания и отладки программ в среде программирования на языке Паскаль.
В результате изучения дисциплины студенты должны:
–знать состав и назначение основных элементов персонального компьютера;
–знать основы работы в ОС WINDOWS;
–уметь работать с приложениями Microsoft Office: Word, Excel;
–уметь разрабатывать простейшие алгоритмы, составлять и отлаживать программы на языке программирования Паскаль;
–иметь представление о сетевых технологиях и средствах защиты данных. Дисциплина базируется на понятиях, излагаемых в школьном курсе «Инфор-
матика».
Вучебно-методических указаниях рассматриваются основы алгоритмизации
ипрограммирования: алгоритмы линейной структуры, ветвления, циклы, поскольку этой теме уделяется недостаточно внимания в школьном курсе информатики.
Данное описание включает теоретическую часть, примеры решения конкретных задач и задания к двум лабораторным работам с разобранными к ним примерами.
1.Программа дисциплины «Информатика и программирование» Тема 1. Предмет и задачи курса «Информатика и программирование»
Предмет изучения. Методология изучения курса. Цель и задачи курса. Значе-
ние дисциплины в подготовке специалистов. Содержание курса.
Тема 2. Понятие информации. Общая характеристика процессов сбора, передачи, обработки и накопления информации
Понятие информации, её измерение, количество и качество информации. Формы и способы представления информации. Понятие об экономических и
5
правовых аспектах информационных технологий. Сигналы: кодирование и квантование сигналов. Системы счисления. Логические основы ЭВМ.
Тема 3. Технические средства реализации информационных процессов
Состав и назначение основных элементов персонального компьютера. Периферийные устройства. Понятие и основные виды архитектуры ЭВМ. Их характеристики. Центральный процессор, системные шины. Запоминающие устройства: классификация, принцип работы, основные характеристики. Системная память: ОЗУ, ПЗУ, кэш. Внешняя память: винчестер, стример, накопитель на гибких магнитных дисках, накопители на компакт-дисках. Устройства ввода (вывода) данных, их разновидности и основные характеристики. Клавиатура. Координатные устройства ввода. Видео и звуковые адаптеры. Сканеры. Принтеры. Плоттеры. Мониторы.
Тема 4. Программные средства реализации информационных процессов
Офисные программные средства. Понятие системного программного обеспечения: назначение, возможности, структура. Структура программного обеспечения с точки зрения пользователя. Операционные системы. Организация и средства человеко-машинного интерфейса, мультисреды и гиперсреды. Основы компьютерной графики. Системы компьютерной графики и анимации.
Тема 5. Офисные приложения
Файловая структура. Служебное ПО. Текстовые редакторы. Электронные таблицы. Электронные презентации.
Тема 6. Модели решения функциональных и вычислительных задач
Моделирование как метод познания. Классификация и формы представления моделей. Методы и технологии моделирования. Информационная модель объекта.
Тема 7. Алгоритмизация и программирование.
Алгоритмизация. Понятие алгоритма и алгоритмической системы, свойства алгоритма. Проектирование алгоритмов. Блок-схема алгоритма. Основные типы алгоритмов. Понятие формализации, алгоритмизации, программирования. Основные принципы алгоритмизации и программирования.
Тема 8. Языки программирования высокого уровня
Эволюция и классификация языков программирования. Основные понятия языков программирования. Трансляция. Компиляция и интерпретация. Интегрированные среды программирования. Этапы разработки программного обеспечения. Структурное и объектно-ориентированное программирование. Программа на языке программирования высокого уровня. Стандартные типы данных, пере-
6
менные, выражения. Операторы циклов и ветвления. Итерационные циклы. Вложенные циклы. Сложные типы данных: массивы, записи, файлы. Подпрограммы. Программирование рекурсивных алгоритмов. Модули.
Тема 9. Локальные и глобальные сети ЭВМ
Сетевые технологии обработки данных. Основы компьютерной коммуникации. Принципы построения сетей. Компьютерные коммуникации и коммуникационное оборудование. Сетевой сервис. Сетевые стандарты. Программы для работы в сети Интернет.
Тема 10. Основы защиты информации
Методы защиты информации. Информационная безопасность и ее составляющие. Антивирусные средства. Классификация и характеристики компьютерных вирусов. Методы защиты от компьютерных вирусов.
2. Основные структуры алгоритмов
Суть решения практически любой задачи состоит в переходе от имеющихся данных к искомому результату. Последовательность определенных действий, приводящих к конечному результату, обычно называют алгоритмом. Поскольку в данном случае исполнителем является автоматическое устройство – ЭВМ, то это накладывает на запись алгоритма ряд требований, называемых свойствами алгоритма:
–дискретность – возможность разделить алгоритм на отдельные части;
–определённость (детерминированность) – алгоритм должен быть точным и однозначно понимаемым исполнителем;
–массовость – применимость алгоритма к задачам данного типа, для множества допустимых значений исходных данных;
–результативность – алгоритмический процесс должен быть направлен на получение искомого результата;
–конечность – алгоритм должен заканчиваться за конечное число шагов. Таким образом, алгоритм – это точное предписание по выполнению некото-
рого процесса обработки данных, который через конечное число шагов приводит к решению задачи данного типа для любых допустимых вариантов исходных данных.
Для достижения указанных свойств при разработке алгоритмов придерживаются особой методики, называемой структурным подходом. При структурном подходе к конструированию алгоритмов алгоритмы как бы «собираются» из фиксированного множества базовых конструкций. Рассмотрим основные определения и способы образования этих конструкций в схемах алгоритмов.
7
Произвольная последовательность операторов, имеющая единственный вход и единственный выход, называется операцией. Графически операция изображается в виде прямоугольника, в который входит и из которого выходит одна линия управления.
Действие, описывающее условный переход к выполнению одной из двух операций, называется развилкой. Графически развилка обозначается в виде ромба, в который входит одна линия управления, а выходят две.
Из операций и развилок строятся базовые конструкции: следование, ветв-
ление, цикл. Применяя только эти три конструкции, можно реализовать алгоритм решения любой задачи.
Конструкция, представляющая собой последовательное выполнение двух или более операций, называется следованием.
Конструкция, состоящая из развилки и двух операций, называется ветвлением. Одна из операций может отсутствовать.
8
Конструкция цикл предусматривает неоднократное выполнение одной и той же последовательности действий. Характерным для циклических процессов является наличие параметра цикла – переменной, для которой известно начальное значение, конечное значение и закон её изменения. Конструкции следование, ветвление и цикл можно представить как операции, так как они имеют единственный вход и единственный выход. Произвольную последовательность операций можно представить как одну операцию.
Схема циклического процесса
Блок задания начальных условий
Проверка условия окончания цикла
Тело цикла
Изменение параметра цикла
Прежде чем писать программу (кодировать алгоритм), начинающему программисту необходимо составить схему алгоритма (в особенности, если требуется использовать цикл). Составление такой схемы предполагает 4 этапа.
9
1 этап. Определение параметра цикла. (Параметр цикла – это переменная, для которой известны начальное значение, конечное значение, закон изменения). При этом возможны 2 варианта:
а) известно количество повторений цикла. Например, обработать последовательность N целых чисел. В этом случае в качестве параметра цикла используется переменная типа счетчик I .
начальное значение параметра цикла равно 1;
конечное значение параметра цикла равно N;
закон изменения параметра цикла I = I +1;
б) неизвестно сколько раз будет выполняться цикл, но известно условие окончания, например, обработать последовательность целых чисел, заканчивающуюся заданным числом . В этом случае в качестве параметра цикла используется переменная A – само обрабатываемое значение;
начальное значение параметра цикла – первое число (вводится);
конечное значение параметра цикла (например, число равное нулю);
закон изменения параметра цикла – ввод нового числа.
2 этап. Схема циклического процесса в общем виде ( смотри схему, приведённую выше).
3 этап. Заполнение блоков схемы, связанных с параметром цикла:
а) |
б) |
|
|
|
|
|
I = I+1 |
A |
|
|
|
I n |
A<>0 |
Т. Ц. |
|
Т. Ц. |
|
|
|
I = I + 1 |
А |
|
|
Блок ввода (вывода) в схемах обозначается параллелограммом. На языке Паскаль эти схемы описываются операторами цикла: а) б)
|
10 |
|
READ ( A ); |
FOR I := 1 TO N DO |
WHILE A<>0 DO |
Т. Ц. – тело цикла |
BEGIN |
|
Т. Ц. |
|
READ ( A ); |
|
END; |
4 этап. Доработка схемы – реализация тела цикла, дополнение блока начальных значений. Такой поэтапный подход к реализации алгоритма позволяет сосредоточить всё своё внимание на конкретном действии.
Вязыке Паскаль количество базовых конструкций увеличено до шести, это:
-следование;
-ветвление;
-цикл с предусловием;
-цикл с постусловием;
-цикл с параметром;
-вариант.
Пример 1. Задана последовательность n-целых чисел. Определите среднее арифметическое отрицательных чисел (сумма/ количество) (см. вариант а), поскольку заранее известно количество повторений цикла, параметр цикла – переменная типа счётчик I.
I=1
I<=n
Т.Ц.
Схема циклического процесса с заполненными блоками параметра цикла
I=I+1