Пояснительная записка Типовая программа «Основы алгоритмизации и программирования в традиционных и интеллектуальных компьютерах»


НазваниеПояснительная записка Типовая программа «Основы алгоритмизации и программирования в традиционных и интеллектуальных компьютерах»
страница2/23
Дата публикации18.03.2013
Размер1.97 Mb.
ТипПояснительная записка
referatdb.ru > Информатика > Пояснительная записка
1   2   3   4   5   6   7   8   9   ...   23
^

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

Раздел 1. Общие сведения об алгоритмах, ЭВМ

и организации вычислительного процесса



Тема 1. Краткий обзор истории вычислительной техники (ВТ)

Вычислительная машина (ВМ) и конечные автоматы. Общее понятие алгоритма и исполнителя. Определение ВМ как универсального исполнителя алгоритмов.
Тема 2. Понятие алгоритма

2.1. Интуитивное определение алгоритма. Свойства алгоритмов. Способы описания алгоритмов. Правила оформления схем алгоритмов. Единая система программной документации.

2.2. Простейшие структуры ВМ. Машины Тьюринга и/или Поста. Примеры разработки и реализации логических и целочисленных алгоритмов для них.
Тема 3. Структура ЭВМ. Способы представления и переработки информации в ЭВМ

3.1. Структурная схема ЭВМ фон-неймановской архитектуры. Основные функциональные устройства ЭВМ и их характеристики. Структура команд ЭВМ. Одно-, двух- и трехадресные системы команд. Типовая структура современной ПЭВМ.

3.2. Представление программ и данных в ЭВМ. Способы адресации. Основные базовые типы данных: целые, вещественные, символьные, логические.

3.3. Общие сведения об операционных системах (ОС). Основные задачи ОС: планирование процессов, управление ресурсами, управление файловой системой. Структура типовой ОС.

3.4. Архитектура интеллектуальных компьютеров, ориентированных на поддержку языков Lisp, Prolog, Smalltalk. Машины баз знаний.
Раздел 2. Введение в теорию алгоритмов и технологии проектирования программного обеспечения
Тема 4. Методы проектирования алгоритмов

4.1. Разновидности структур алгоритмов. Линейные и разветвляющиеся структуры. Циклические структуры. Типы циклов. Предопределенные процессы. Рекурсия. Реентерабельность.

4.2. Способы изображения алгоритмов. Методы преобразования неструктурированных алгоритмов в структурированные. Правила изображения структурированных блок-схем. Диаграммы Несси - Шнейдермана и их применение.
Тема 5. разработка программ

5.1. Нисходящее проектирование структурированных программ. Технологический цикл разработки программного обеспечения.

5.2. Основные стадии и этапы разработки программного обеспечения (ПО). Критерии качества ПО.

5.3. Проектирование структуры ПО. Спецификации компонент.

5.4. Алгоритмические языки высокого уровня (Паскаль, Ада, Си).
Раздел 3. Основы программирования

на алгоритмическом языке
Тема 6. Введение в язык программирования СИ

6.1. Основные характеристики и элементы языка. Алфавит. Структура Си-программы. Функции Си. Роль функции main. Организация проекта Си-программы. Препроцессорные операторы, стандартные заголовочные файлы.

6.2. Представление информации на языке СИ. Идентификаторы. Базовые типы данных: перечисляемый, целый, вещественный, символьный. Операции над константами и переменными базовых типов. Выражения. Приоритеты операций.

6.3. Операторы языка СИ. Порядок выполнения операторов. Программирование ветвящихся структур. Условный оператор, оператор выбора. Программирование циклических структур. Циклы со счетчиком, предусловием и постусловием.

6.4. Обработка данных. Правила видимости. Глобальные и локальные переменные. Соотношение между формальными и фактическими параметрами в функциях. Агрегированные данные. Массивы и строки. Структуры и объединения. Ввод-вывод в Си. Виды файлов. Описания файлов. Функции работы с файлами. Форматированный ввод-вывод.
Раздел 4. Базовые элементы программирования
Тема 7. Виды вычислений и их особенности

7.1. Особенности программирования вычислительных операций. Особые ситуации, возникающие при вычислениях, и их обработка.

7.2. Логические и целочисленные вычисления и их особенности.

7.3. Вычисления с вещественными данными. Точности машинных вычислений. Организация вычислений с заданной точностью.
Тема 8. Структуры данных

8.1. Адреса, указатели и ссылки. Разыменование указателей. Адресная арифметика. Правила работы с динамической памятью в Си.

8.2. Динамические структуры данных. Очереди и стеки. Связанные списки. Операции над ними.

8.3. Двоичные деревья. Алгоритмы формирования дерева. Операции над деревьями.
Раздел 5. Программирование специальных типов алгоритмов, используемых в интеллектуальных системах
Тема 9. Особенности обработки данных в интеллектуальных системах

9.1. Сортировка данных. Алгоритмы и методы. Реализация связанных списков и двоичных деревьев на ос­нове массивов. Понятие о хешировании.

9.2. Элементы синтаксического и семантического анализа дан­ных. Организация анализа данных на основе древовидных и сетевых структур. Использование анализа данных в процедурах ввода.
Тема 10. Интерфейс с пользователем

Особенности разработки диалоговых программ. Программиро­вание деревьев решений. Создание меню средствами языка Си.
^ Примерный перечень лабораторных работ


  1. Знакомство с ПЭВМ. Овладение навыками набора и редактирования текстов. Овладение навыками навигации по файловой системе, создания, копирования, перемещения и удаления файлов.

  2. Разработка алгоритмических моделей и их реализации в абстрактной машине Поста.

  3. Знакомство с интегрированными системами программирования на Си. Создание проекта программы, компиляция и отладка на примере простейшей программы.

  4. Программирование простейших операций ввода данных и форматированного вывода результатов работы программы на примере построения таблиц элементарных функций.

  5. Программирование ветвящихся структур. Условный оператор, оператор выбора, условная тернарная операция.

  6. Программирование циклических структур. Циклы со счетчиком, предусловием и постусловием.

  7. Разработка пользовательских подпрограмм. Программирование Си-функции пользователя.

  8. Агрегированные данные. Массивы и строки. Программирование задач матричной алгебры. Структуры и объединения.

  9. Целочисленная арифметика. Обработка переполнения

  10. Вещественная арифметика. Обработка исключительных ситуаций на примере решения системы линейных уравнений. Вычисление определенных интегралов. Вычисление бесконечных рядов.

  11. Сортировка массивов. Программирование алгоритмов сортировки с алгоритмической сложностью О(n2) и O(n Log2n).

  12. Работа с типизированными файлами. Работа с примитивной базой данных.

  13. Программирование решения задач покрытия семейства точек геометрическими фигурами с использованием алгоритмов целенаправленного поиска решений.

  14. Работа с текстовыми файлами. Разбор текста и выделение словоформ. Сбор статистики о файле. Построение словарей.

  15. Динамическое распределение памяти. Массивы переменного размера. Организация стека. Организация очереди. Построение линейных и кольцевых списков. Построение сортированных списков. Бинарные деревья.


^ Примерный перечень тем курсовых проектов


  1. Разработка библиотеки программ для решения задач целочисленной арифметики с произвольной разрядностью.

  2. Разработка библиотеки программ для решения задач вещественной арифметики с произвольной точностью.

  3. Разработка библиотеки программ обработки текста по заданным критериям.

  4. Разработка библиотеки программ сортировки произвольных массивов различными методами.

  5. Разработка библиотек построения различных списков и создание на их основе простейших баз данных.

  6. Разработка библиотеки программ моделирования работы стека, очереди, кольцевого списка, сбалансированного бинарного дерева.

  7. Разработка библиотеки программ разбора выражений (на основе бинарных деревьев) и реализация на ее основе простейших калькуляторов скобочных выражений.

  8. Разработка библиотеки программ работы с графическими примитивами, с использованием матричные преобразования в однородных координатах.

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

Список дополнительных тем курсовых проектов может быть обсужден и утвержден решением кафедры.
^ Примерный перечень компьютерных программ

и необходимого оборудования


  1. Персональный компьютер с операционной системой MS-DOS и Windows.

  2. Система программирования на Си с интегрированной средой
    (Borland C или аналогичная).

  3. Алгоритмическая модель - интерпретатор машины Поста и др.

  4. Обучающие и тренажерные системы по приобретению навыков работы с клавиатурой, с операционной системой, с системой программирования, с языком программирования и т.п.

ЛИТЕРАТУРА




ОСНОВНАЯ


1. Керниган Б., Ритчи Л., Фьюер А. Язык программирования Си. Задачи по языку Си. - М.: Финансы и статистика, 1985.

2. Романовская Л.М., Русс Т.В., Свитковский С.Г. Программирование в среде Си для ПЭВМ ЕС. - М.: Финансы и статистика, 1991.

3. Йодан Э. Структурное программирование и конструирование программ. -М.: Мир, 1979.

4. Фигурнов В.Э. IBM PC для пользователя. - М.: Финансы и статистика, 1994.
Дополнительная
1. Универ Р. Язык Turbo C.- М.: Мир, 1991.

2. Уэйт М., Прата С., Мартин Д. Язык Си. - М.: Мир, 1988.

3. Хенкок Я., Кригер М. Введение в программирование на языке Си.- М.: Радио и связь.

4. Берри Р., Микина Б. Язык Си. Введение для программистов. - М.: Финансы и статистика, 1988.

5. Кнут Д. Искусство программирования на ЭBM. Т.1,2,3.- М.: Мир,1976, 1977, 1978.

Утверждена

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

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

«24» июня 2001 г.

Регистрационный № ТД - 181/ тип
1   2   3   4   5   6   7   8   9   ...   23

Похожие рефераты:

Пояснительная записка Типовая программа «Основы алгоритмизации и...
Ю. Г. Приходько доцент кафедры интеллектуальных информационных технологий Белорусского государственного университета информатики...
Программа вступительного экзамена по дисциплине «Основы алгоритмизации и программирования»
«Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную заочную форму обучения по специальности
Программа по дисциплине «основы алгоритмизации и программирования»
Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области...
Программа по дисциплине «основы алгоритмизации и программирования»
Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Голицина О. Л., Попов И. И. Основы алгоритмизации и программирования. – М: форум: инфра-м, 2004. – 432с. – (серия “Профессиональное...
Критерии оценки знаний абитуриентов по дисциплине «Основы алгоритмизации и программирования»
Программы вступительного экзамена по дисциплине «Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» для студентов 1 курса специальности 1-40 05 01 «Информационные...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 01 02 «Информационные системы и...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 05 01 «Информационные системы и...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» для студентов 1 курса специальности 1-40 01 02 «Информационные...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза