Основы информатики и программирования

Вид материалаПояснительная записка

Содержание


А.А. Бейда
Рекомендована к утверждению в качестве типовой
Согласована c
Пояснительная записка
В результате изучения дисциплины «Основы информатики и программирования» студент должен
Содержание дисциплины
Раздел 2. ИНФОРМАТИКА КАК НАУКА
Тема 5.2. ОПЕРАЦИИ, ОПЕРАТОРЫ И ВЫРАЖЕНИЯ
Тема 5.4. УКАЗАТЕЛИ
Примерный перечень лабораторных работ
Изучить операции над указателями и уяснить связь между указателями и массивами
Регистрационный № ТД-I.015/тип.
В. Н. Комличенко
Кафедра информатики и вычислительной техники
Рекомендована к утверждению в качестве типовой
Согласована с
Пояснительная записка
Содержание дисциплины
Примерный перечень лабораторных работ
Регистрационный № ТД-I.025/тип.
...
Полное содержание
Подобный материал:
  1   2   3   4   5   6   7   8   9   ...   13



УТВЕРЖДЕНА

Министерство образования

Республики Беларусь

27.02.2006.

Регистрационный № ТД-I.016/тип.

ОСНОВЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ



Учебная программа для высших учебных заведений

по специальности I-40 01 02 Информационные системы и технологии

(по направлениям)

I-40 01 02-02 Информационные системы и технологии (в экономике)


СОСТАВИТЕЛЬ:

Е.Н. Живицкая, доцент кафедры экономической информатики Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники», кандидат технических наук


РЕЦЕНЗЕНТЫ:

Кафедра информатики и вычислительной техники Института подготовки научных кадров НАН Беларуси (протокол № 5 от 23.01.2003);

^ А.А. Бейда, профессор кафедры информационных технологий автоматизированных систем Учреждения образования Федерации профсоюзов Беларуси«Международный институт трудовых и социальных отношений», кандидат физико-математических наук, доцент


^ РЕКОМЕНДОВАНА К УТВЕРЖДЕНИЮ В КАЧЕСТВЕ ТИПОВОЙ

Кафедрой экономической информатики Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники» (протокол № 15 от 10.02.2003);

Научно-методическим советом Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники» (прото-
кол № 3 от 21.12.2005)


^ СОГЛАСОВАНА C:

Председателем Учебно-методического объединения вузов Республики Беларусь по образованию в области информатики и радиоэлектроники;

Начальником Управления высшего и среднего специального образования Министерства образования Республики Беларусь;

Первым проректором Государственного учреждения образования «Республиканский институт высшей школы»


^ ПОЯСНИТЕЛЬНАЯ ЗАПИСКА


Учебная программа «Основы информатики и программирования» разработана для специальности I-40 01 02 Информационные системы и технологии (по направлениям) по направлению специальности I-40 01 02-02 Информационные системы и технологии (в экономике) высших учебных заведений.

Дисциплина «Основы информатики и программирования» открывает цикл дисциплин по информационным технологиям, изучаемых студентами на протяжении всего курса обучения в университете. Она обеспечивает формирование у студентов базовых понятий и навыков, без которых невозможно изучение последующих дисциплин данного направления, а также эффективное использование информационных технологий в специальных дисциплинах.

Цель изучения данной дисциплины – овладение знаниями и навыками проектирования простейших информационных систем с использованием языка программирования С, формирование компьютерной грамотности и подготовка студентов к использованию современных компьютеров и базовых технологий в качестве инструмента для решения практических задач в своей предметной области.
^

В результате изучения дисциплины «Основы информатики и программирования» студент должен:


знать:
  • базовые понятия информатики;
  • приобрести базовые знания в области технического и программного обеспечения персональных компьютеров;
  • основные сведения о современных компьютерах, аппаратном и программном обеспечении персональных компьютеров;
  • методы работы на персональном компьютере, при разработке программ и использовании соответствующих поддерживающих средств;
  • изучаемый язык программирования;
  • методы и средства алгоритмизации и разработки программ;

уметь характеризовать:
  • используемые средства системного и прикладного обеспечения;
  • операционные среды и языки программирования;
  • алгоритмы и средства их представления;
  • этапы разработки и отладки программ;

уметь анализировать:
  • средства для организации своей учебной деятельности;
  • приемы методы и средства программирования;
  • блок-схемы алгоритмов и исходный код программ;
  • диагностические сообщения компилятора и обеспечивающих средств;

приобрести навыки:
  • работы с компьютером в используемой операционной среде;
  • разработки алгоритмов и написания блок-схем;
  • кодирования, компиляции и отладке программ в используемой среде программирования;
  • уверенной работы на персональном компьютере при решении типовых учебных задач.

Программа рассчитана на объем 136 аудиторных часов. Примерное распределение учебных часов по видам занятий: лекций – 68 часов, лабораторных занятий – 68 часов

^

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ



Раздел 1. ПРЕДМЕТ И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ


Предмет и содержание дисциплины, ее связь с другими дисциплинами.


^ Раздел 2. ИНФОРМАТИКА КАК НАУКА


Информатика. Информация, данные, знания. Виды и свойства информации. Единицы измерения информации. Понятие документа, электронного документа.

Основы теории информации. Информация и управление. Основные процедуры преобразования данных. Экономическая информатика.


Раздел 3.ЭЛЕКТРОННЫЕ ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ


Раздел 4. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЭВМ


Тема 4.1. СИСТЕМНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЭВМ

Понятие операционной системы, ее функциональное назначение. Виды операционных систем (однопользовательские и многопользовательские, однозадачные и многозадачные). Семейства операционных систем (MS DOS, Windows, UNIX и др.).


Тема 4.2. ПРИКЛАДНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ПЭВМ

Компьютерная графика. Текстовые процессоры. Табличные процессоры. Пакеты презентационной графики. Дополнительные возможности продуктов MS Office.


Раздел 5. ИСПОЛЬЗОВАНИЕ ЯЗЫКА ПРОГРАММИРОВАНИЯ «С» В РЕШЕНИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ


Тема 5.1. ПРОГРАММЫ И ДАННЫЕ

Структура программы по решению экономической задачи на языке С. Основные понятия языка. Объявления и типы данных (основные сведения, описание переменных, базовые типы данных, инициализация переменных, определение типа).
^

Тема 5.2. ОПЕРАЦИИ, ОПЕРАТОРЫ И ВЫРАЖЕНИЯ


Операции изменения знака, увеличения, уменьшения, преобразования типа, мультипликативные, аддитивные, сдвига, отношения и равенства, побитовые, логические, присваивания, условная операция. Выражения. Операторы организации циклов. Операторы организации переходов.


Тема 5.3. СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ В ЭКОНОМИЧЕСКИХ ПАКЕТАХ ПРОГРАММ

Массивы. Структуры (записи). Поля. Смеси. Файлы.

^

Тема 5.4. УКАЗАТЕЛИ


Основные сведения. Операции над указателями. Массивы указателей. Связь между массивами и указателями.


Тема 5.5. ФУНКЦИИ


Основные сведения. Вызов функции. Главная функция. Классы памяти, правила областей действия и работа с памятью. Функции с переменным числом параметров.

Тема 5.6. БИБЛИОТЕЧНЫЕ ФУНКЦИИ ЯЗЫКА С В ЭКОНОМИЧЕСКИХ ИССЛЕДОВАНИЯХ

Основные сведения. Библиотечные функции.


Тема 5 .7. КЛАССЫ ХРАНЕНИЯ И ВИДИМОСТЬ ПЕРЕМЕННЫХ

Общие положения. Автоматические и статические переменные.


Тема 5.8. ПРЕПРОЦЕССОР

Основные сведения. Включение файла. Макроподстановка. Директива #undef. Условная компиляция. Директива #error.


Тема 5.9. ДИНАМИЧЕСКОЕ РАСПРЕДЕЛЕНИЕ ПАМЯТИ

Операторы malloc и free, new и delete.


Тема 5.10. СВЯЗНЫЕ СПИСКИ, ОЧЕРЕДИ, СТЕКИ, КОЛЬЦА

Односвязные и двусвязные списки. Очереди. Основные примитивы для работы с очередью. Стеки.


Тема 5.11. ДЕРЕВЬЯ

Основные понятия. Бинарные деревья.


Тема 5.12. МЕТОДЫ И АЛГОРИТМЫ ОПТИМИЗАЦИИ.

Сортировки. Методы нахождения корней квадратного уравнения. Нахождения кратчайшего пути на графе.


^ ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ЛАБОРАТОРНЫХ РАБОТ


В таблице 1 приведен примерный перечень работ с указанием цели каждой работы. Техническим обеспечением лабораторного практикума является ПЭВМ с обьемом оперативной памяти от 16 Мб и сервером с архивированными лицензионными копиями программного обеспечения.

Таблица 1



Название работы

Цель работы

1

2

3

1

Пакеты презентационной графики


Научиться работать с Power Point

2

Дополнительные возможности продуктов MS Office


Освоить совместное использование приложений

3

Операции и выражения

Ознакомиться со структурой программы по решению экономической задачи на языке С и основными понятиями языка., объявления и типы данных. Изучить операции и выражения языка С, освоить простейшие функции ввода-вывода

4

Операторы организации переходов

Освоить операторы if-else, switch и go to

5

Операторы организации циклов

Освоить операторы for, while, do-wile

6

Массивы

Разработать программу сортировки массива

7

Структуры

Освоить работу со структурами


8

Битовые поля

Освоить работу с битовыми полями


9

Смеси

Освоить работу со смесями


10

Файлы

Изучить принципы работы с файлами


11

Указатели

^

Изучить операции над указателями и уяснить связь между указателями и массивами


12

Массивы указателей

Освоить работу с массивами указателей,

13

Функции

Освоить работу с функциями

14

Указатель на функцию

Изучить применение указателя на функцию при вызове функции

15

Препроцессор

Усвоить команды препроцессора

16

Библиотечные функции

Ознакомиться с библиотечными функциями


Окончание таблицы 1

1

2

3

17

Классы хранения и видимость переменных

Составить программу с различными атрибутами видимости.

18

Динамические переменные, работа с памятью.

Составить программу динамического распределения памяти ( malloc и free).

19

Динамические переменные, работа с памятью

Составить программу динамического распределения памяти(new и delete).

20

Связные списки.

Отладить программу с использованием связного списка.

21

Очереди.

Ознакомиться с понятием очереди

22

Стеки

Ознакомиться с понятием стека.

23

Сети

Получить общее представление о сети Internet



ЛИТЕРАТУРА


ОСНОВНАЯ
  1. Основы экономической информатики: Учеб. пособие /Под ред. А.Н.Морозевича. - Мн.: БГЭУ, 1998. - 438 с.
  1. Евдокимов В.В. и др. Экономическая информатика. СПб.: Питер, 1997.
  1. Информатика: Учебник /Под ред. проф. Н.В.Макаровой - М: Финансы и статистика, 1997. - 768 с.
  1. Аладьев В.З., Хунт Ю.Я., Шишаков М.Л. Основы информатики: Учеб. пособие. - М.: Информационно-издательский дом «Филинъ», 1998. - 496 с.
  1. Основы компьютерных технологий: Учеб. пособие /Под ред. проф. А.Хомоненко. - СПб.: КОРОНА принт, 1998. - 448 с.
  1. Экономическая информатика и вычислительная техника: Учебник /
    Г.А. Титоренко, Н.Г. Черняк, Л.В. Еремин и др. /Под ред. В.П.Косарева и А.Ю.Королева. изд. 2-е, перераб. и доп. М.: Финансы и статистика, 1998. – 336 с.
  1. Столяров А., Столярова Е. «Шпаргалка» по Excel 7.0. Учебник, самоучитель. - М.: Вербо, 1997.
  1. Экономическая информатика и вычислительная техника./Под ред.В.Л.Косарева и А.Ю.Королева.- М.: Финансы и статистика, 1996.
  1. Турчак Л.И. Основы численных методов: Учеб. пособие для вузов. – М.: Наука, 1987.  320 с.
  1. Быстро и легко осваиваем работу на компьютере: Практическое пособие. /Под ред. Резникова Ф. - М.: ЛУЧШИЕ КНИГИ, М.: Триумф, 1999. - 480 с.
  1. Ахметов К. Windows 98 для всех. - М.: КомпьютерПресс, 1998. - 287 с.
  1. Богумирский Б.С. Руководство пользователя ПЭВМ. – СПб.: Ассоциация OILCO, 1994.
  1. Бородина А.И. Методы разработки программ. - Мн.: БГЭУ, 1992.



  1. Буза М.К. Операционная среда Windows и ее приложения. – Мн.: Выш. шк., 1997.
  1. Габбасов Ю. Internet 2000. Эффективные технологии работы в Сети. - СПб.: БХВ - Санкт-Петербург, 1999. - 448 с.
  1. Граймес Г. 10 минут на урок. Internet World Wide Web. /Пер. с англ. – Киев, М.; СПб.: Изд. дом "Вильямс"2, 1998. - 160 с.
  1. Гук М. Процессоры Intel: от 8086 до Pentium II. - СПб.: Питер, 1997. -
    244 с.
  1. Гук М. Процессоры Pentium II, Pentium Pro и просто Pentium. – СПб.: Питер Ком, 1999. - 288 с.
  1. Гульев И. Компьютерные вирусы, взгляд изнутри. – М.: ДМК, 1998. - 304 с.
  1. Деруго И. Photoshop 5.0. Технология обработки изображений. - М.: Нолидж, 1999. - 240 с.
  1. Джордан Д., Мониц С. Использование Adobe Photosop 5 /Пер. с англ. - М.; СПб.; Киев: Изд. дом "Вильямс", 1999. - 560 с.
  1. Долженков В., Колесников Ю. Microsoft Excel 2000. – СПб.: БХВ - Санкт-Петербург, 1999. - 1088 с.
  1. Долженков В., Колесников Ю. Самоучитель Microsoft Excel 2000. - СПб.: БХВ - Санкт-Петербург, 1999. - 368 с., компакт-диск.
  1. Зайден М. Excel 2000. - М.: Лаборатория Базовых Знаний, 1999. - 336 с.
  1. Зайден М. Word 2000. - М.: Лаборатория Базовых Знаний, 1999. - 336 с.
  1. Колесников А., Пасько В. MS Office для Windows 95 в бюро. – Киев, BHV. 1996, с.7-27, 109-150.
  1. Коцюбинский А., Грошев С. Современный самоучитель работы в сети Интернет. Быстрый старт. - М.: ТРИУМФ, 1999. - 320 с.
  1. Левин А. Самоучитель полезных программ. - М.: Нолидж, 1999. - 496 с.
  1. Мак-Клелланд Д. Photoshop 5.5 для Windows. Библия пользователя /Пер. с англ. - М.: Изд. дом "Вильямс", 1999. - 832 с.
  1. Морозевич А.Н. Техническое обеспечение современных информационных технологий. - Мн.: КИВТ АНБ, 1995. - 73 с.
  1. Настоящий самоучитель Windows 98/2000. Практическое пособие. / Под ред. В. Комягина – М.: Изд. ТРИУМФ, 1999. - 320 с.
  1. Новиков Ф., Яценко А. Microsoft Office 2000 в целом. - СПб.: БХВ - Санкт-Петербург, 1999. - 728 с., CD-ROM.
  1. Нортон П., Гудман Дж. Персональный компьютер: аппаратно-программная организация /Пер. с англ. - СПб.: BHV - Санкт-Петербург, 1999. - 848 с.
  1. Олтман Р. CotelDraw 8. Полное руководство /Пер. с англ. - М.: ЭНТРОП, К.: ВЕК+, Киев, BHV, 1998. - 800 с., CD-ROM.
  1. Пасько В., Колесников А. Самоучитель работы на ПК. – Киев, Издательская группа BHV, 1999. - 624 с.
  1. Сагман С. Эффективная работа с Power Point 7.0 для Windows 95 /Пер. с англ. - СПб.: Питер, 1996. - 496 с.



  1. Тайц А.М., Тайц А.А. Adobe Photoshop 5.0. - СПб.: БХВ - Санкт-Петербург, 1998. - 448 с., дискета.
  1. Техническое обеспечение компьютерных сетей /Под ред. А.Н.Морозевича. - Мн.: УЦПНК АНРБ, 1996.-73 с.
  1. Фафенбергер Б. Открой для себя Internet / Пер. с англ. – Киев, М.; СПб.: Комиздат; Диалектика, 1998. - 400 с.
  1. Фигурнов В.Э. IBM PC для пользователя. – 7-е изд., перераб. и доп. - М.: "ИНФРА", 1997. - 640 с.
  1. Хомоненко А. Самоучитель Microsoft Word 2000. - СПб.: БХВ - Санкт-Петербург, 1999. - 560 с.
  1. Хоффман П. Internet. – Киев, Диалектика, 1995. - 160 с.
  1. Электронный офис: В 2 т. Т. 1,2. / С. Каратыгин, А. Тихонов и др. - М.: Нолидж, 1999.

44. Якубайтис Э.А. Информационные сети и системы. - М.: Финансы и статистика, 1996.

45. Керниган Б. Ритчи Д. Язык программирования Си. – М.: Финансы и статистика, 1985.

46. Уэйт М., Прата С., Мартин Л, Язык Си. – М.: Мир, 1988.

47. Методическое пособие и учебные материалы по курсу «Основы информатики и вычислительной техники» для студентов экономических специальностей заочной формы обучения. В 2ч. / А.В. Бахирев,
Е.Н. Живицкая, В.Н. Комличенко и др. Мн.: БГУИР, 2000.-83с.

48. Лабораторный практикум по курсу «Основы информатики и вычислительной техники» для студентов экономических специальностей. В 2ч. Ч. 1/ А.В. Бахирев, Е.Н. Живицкая, В.Н. Комличенко и др. Мн.: БГУИР, 2001.-68с.

49. Лабораторный практикум по курсу по курсу «Основы информатики вычислительной техники» для студентов экономических специальностей заочной формы обучения. В 2ч. Ч. 2/ Е.Н. Живицкая, В.Н. Комличенко и др.- Мн.: БГУИР, 2002.-75с.


ДОПОЛНИТЕЛЬНАЯ
  1. Microsoft Word. Углубленный курс. Шаг за шагом: Практич. пособие/ Пер. с англ. - М.: ЭКОМ, 1998. - 360 с. СD-ROM.
  1. Андреева А. и др. Новые технологии Windows 2000. /Под ред. Чекмарева А. - СПб.: БХВ - Санкт-Петербург, 1999. - 592 с.
  1. Ахметов К.С. Windows 95 для всех, М.: ТОО «КомпьтерПресс», 1995. -
  1. Ахметов К.С. Курс молодого бойца. – 2-е, 3-е изд., М.: ТОО «КомпьютерПресс», 1996.
  1. Брябрин В.М. Программное обеспечение ПЭВМ. - М.: Наука, 1990
  1. Валединский В.Д. Информатика. Словарь компьютерных терминов. М.: Аквариум, 1997.
  1. Гарнаев А. Самоучитель VBA. - СПб.: БХВ - Санкт-Петербург, 1999. - 512 с.



  1. Гарнаев А. Использование MS Excel и VBA в экономике и финансах. – СПб.: БХВ – Санкт-Петербург, 1999.
  1. Голанов С., Железко Б., Челноков М. Работа в Internet: Лаб. практикум. - Мн.: БГЭУ, 1998. - 25 с.
  1. Дьяконов В. 98 вопросов по Windows 98 с ответами. - М.: Солон-Р, 1999. - 560 с.
  1. Зайцева Е.Н., Левашенко В.Г. Текстовый редактор Word 6.0 for Windows. Методическое пособие. – Мн: БГЭУ, 1997.
  1. Кастер Х. Основы Windows NT и NTFS.
  1. Колесников А., Пасько В. MS Office для Windows 95 в бюро. – Киев, BHV, 1996. С.7-108.
  1. Коцюбинский А., Грошев С. Современный самоучитель работы в сети Интернет. Быстрый старт. Практ. пособие. – М.: Изд. ТРИУМФ, 1999. - 320 с.
  1. Крылов В.И. Вычислительные методы: Учеб. пособие для вузов /В.И.Крылов, В.В. Бобков, П.И.Монастырный. – М.: Наука, 1976.
  1. Куратева Т.В. Компьютерные сети. Метод. пособие. – Мн.: БГЭУ, 1996. - 16 с.
  1. Левин А. Самоучитель работы на компьютере. – 5-е изд., испр. и доп. - М.: Нолидж, 1998. - 624 с.
  1. Лейко И. Осваиваем Windows 98. - М.: ЗАО " Издательство БИНОМ", 1999. - 368 с.
  1. МакФедриз П. и др. Microsoft Office 97. Энциклопедия пользователя. /Пер. с англ. - Киев: Изд. «Диасофт», 1998. - 864 с., CD-ROM.
  1. Морозевич А.Н., Хандогина Е.В., Челноков М.А. Работа на ПЭВМ. Лаб. практикум. – Мн.: БГЭУ, 1996.
  1. Пасько В. Microsoft Office 97 (руссифицированная версия). – Киев, Издательская группа BHV, 1998. - 768 с.
  1. Пташинский О.Г. Введение в Internet. Метод. пособие. – Мн.: БГЭУ, 1999. - 109 с.
  1. Снелл Н. Освой самостоятельно Internet за 24 часа. – 3-е изд.: Пер. с англ. - М.: Издательский дом "Вильямс", 1999. - 384 с.
  1. Стинсон К., Зихерт К. Windows NT. СПб.: изд. «Питер», 1997.
  1. Финансово-экономические расчеты в Excel /Е.К.Овчаренко и др. – М.: Информационно-издательский дом «Филинъ», 1999.
  1. Челноков М.А. Коротко об Internet. Метод. пособие. – Мн.: БГЭУ, 1997.



УТВЕРЖДЕНА

Министерством образования

Республики Беларусь

27.02.2006