Основы информатики и программирования
Вид материала | Пояснительная записка |
- В курсе информатики основной школы, 96.17kb.
- Учебно-методический комплекс по дисциплине высокоуровневые методы информатики и программирования, 435.89kb.
- Программа курса по выбору «Основы программирования» (6-8 классы,, 35.37kb.
- «Основы алгоритмизации и объектно-ориентированного программирования на языке Gambas», 318.06kb.
- Урок на тему «Решение логических задач с помощью электронных таблиц ms excel\ Раздел, 149.53kb.
- Поэтапном формировании у студентов следующих знаний, умений и владений: основы алгоритмизации,, 25.99kb.
- Программа курса " Азы программирования", 26.19kb.
- Курс: 2 Саранск 2007 а рассмотрено и одобрено на заседании предметной (цикловой) комиссии, 168.43kb.
- Курс Методы визуального программирования при разработке системного программного обеспечения., 30.14kb.
- Учебно-методический комплекс дисциплины высокоуровневые методы информатики и программирования, 533.39kb.
УТВЕРЖДЕНА
Министерство образования
Республики Беларусь
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 |
ЛИТЕРАТУРА
ОСНОВНАЯ
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
44. Якубайтис Э.А. Информационные сети и системы. - М.: Финансы и статистика, 1996. 45. Керниган Б. Ритчи Д. Язык программирования Си. – М.: Финансы и статистика, 1985. 46. Уэйт М., Прата С., Мартин Л, Язык Си. – М.: Мир, 1988. 47. Методическое пособие и учебные материалы по курсу «Основы информатики и вычислительной техники» для студентов экономических специальностей заочной формы обучения. В 2ч. / А.В. Бахирев, Е.Н. Живицкая, В.Н. Комличенко и др. Мн.: БГУИР, 2000.-83с. 48. Лабораторный практикум по курсу «Основы информатики и вычислительной техники» для студентов экономических специальностей. В 2ч. Ч. 1/ А.В. Бахирев, Е.Н. Живицкая, В.Н. Комличенко и др. Мн.: БГУИР, 2001.-68с. 49. Лабораторный практикум по курсу по курсу «Основы информатики вычислительной техники» для студентов экономических специальностей заочной формы обучения. В 2ч. Ч. 2/ Е.Н. Живицкая, В.Н. Комличенко и др.- Мн.: БГУИР, 2002.-75с. |
ДОПОЛНИТЕЛЬНАЯ
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
УТВЕРЖДЕНА
Министерством образования
Республики Беларусь
27.02.2006