- •Методы программирования программа общего курса и описания лабораторных работ Учебное пособие
- •Введение
- •Программа общего курса "эвм и программирование"
- •1. Цели и задачи курса и его место в учебном процессе на факультете вмк
- •1.1. Цель преподавания курса
- •1.2. Задачи изучения курса
- •1.3. Дисциплины, освоение которых необходимо при изучении данного курса
- •Содержание курса
- •1. Структура действия и структуры данных.
- •1.1. Структуры данных.
- •1.2. Структуры хранения.
- •1.3. Динамические структуры.
- •1.4. Динамические структуры и структуры хранения.
- •1.5. Динамическое распределение памяти.
- •1.6. Распределение памяти для структур хранения, представляющих основные отношения с помощью адресных указателей.
- •2. Динамические структуры и конструирование математических моделей (алгебр: объекты и операции).
- •2.1. Пример 1: система для арифметических действий над полиномами.
- •2.2. Пример 2: система для арифметических действий над многочленами от нескольких переменных.
- •2.3. Пример 3: редактирование текстов.
- •2.4. Пример 4: структуры хранения геометрических объектов (случай плоского чертежа, содержащего точки и отрезки прямых линий).
- •3. Организация доступа по имени к структурам данных.
- •5.2. Введение многопрограммного режима в целях равномерной загрузки устройств эвм.
- •5.3. Математическая модель управления процессами и ресурсами в операционной системе.
- •Программа общего лабораторного практикума на эвм
- •3 Семестр Тема: Математические структуры и структуры хранения.
- •Лабораторная работа 1 Тема: Реализация динамической структуры стек с использованием вектора памяти. Использование стека при решении задач.
- •Лабораторная работа 2 Тема: Реализация динамической структуры очередь с использованием кольцевого буфера. Использование очереди при решении задач.
- •Лабораторная работа 2 Тема: Реализация динамической структуры очередь с использованием кольцевого буфера. Использование очереди при решении задач.
- •4 Семестр Тема: Методы представления и обработки сложных объектов на эвм
- •Лабораторная работа 7 Тема: Организация динамических таблиц с доступом по имени.
- •Методические указания к выполнению лабораторных работ
- •Методические указания к оформлению лабораторных работ
- •Вопросы для контроля по общему курсу "эвм и программирование"
- •Тема 1.Структуры действия и структуры данных.
- •Тема 2. Динамические структуры и конструирование математических моделей.
- •Тема 3. Организация доступа по имени.
- •Тема 4.Проблемное языковое обеспечение.
- •Учебно-методические цели работы
- •Лабораторная работа 2 Обслуживание процессором эвм очереди заданий (очередь) Постановка учебно-практической задачи
- •Учебно-методические цели работы
- •Лабораторная работа III Аналитические преобразования полиномов от нескольких переменных Постановка учебно-практической задачи
- •Учебно-методические цели работы
- •Лабораторная работа IV Организация доступа по имени Постановка учебно-практической задачи
- •Учебно-методические цели работы
- •Анализ способов организации таблиц.
- •1. Просматриваемые таблицы
- •2. Упорядоченные таблицы
- •3. Таблицы с вычисляемыми адресами
- •Анализ способов организации таблиц.
- •1. Просматриваемые таблицы
- •2. Упорядоченные таблицы
- •3. Таблицы с вычисляемыми адресами
- •Лабораторная работа VI Обработка геометрических объектов на эвм
- •1. Цели и задачи дисциплины
- •2. Требования к уровню освоения содержания дисциплины.
- •3. Объем дисциплины и виды учебной работы(часы):
- •4. Содержание дисциплины
- •6.2. Средства обеспечения освоения дисциплины
- •7. Материально-техническое обеспечение дисциплины
- •8. Методические рекомендации по организации изучения дисциплины
- •8.1. Рекомендуемый перечень тем практических занятий
- •8.2. Рекомендуемый перечень тем индивидуальных занятий
- •8.3. Рекомендуемый перечень тем домашних заданий
- •8.3. Рекомендуемый перечень тем контрольных работ
Методы программирования программа общего курса и описания лабораторных работ Учебное пособие
В учебном пособии приводится программа общего курса "ЭВМ и программирование", план проведения лабораторного практикума и описания выполняемых лабораторных работ. Kурс "ЭВМ и программирование" является основным при обучению программированию студентов естественно-научных специальностей и направлен на освоение моделей и методов программного отображения на аппаратуру ЭВМ сложных математических моделей, используемых при моделировании исследуемых объектов или явлений в разных проблемных областях.
Для преподавателей, студентов и аспирантов, работающих в области программирования.
Данный www-вариант учебного методического обеспечения лабораторного практикума по курсу "ЭВМ и программирование" подготовлен на основе учебного пособия "Методы программирования: программа общего курса и описания лабораторных работ".
Введение
Введение
В учебном пособии приводится программа общего курса "ЭВМ и программирование", план проведения лабораторного практикума и описания лабораторных работ. Данный курс является расширенным вариантом 2 части (3-4 семестр) базового университетского курса "ЭВМ и программирование" для обучения программированию студентов естественно-научных специальностей. Цель курса состоит в освоении моделей и методов программного отображения на аппаратуру ЭВМ сложных математических моделей, используемых при моделировании исследуемых объектов или явлений в разных проблемных областях. В рамках курса излагаются:
методы представления математических структур, соответствующих сложным объектам (текстам, чертежам и т.п.) и операций над этими структурами;
методы распределения ресурсов машины между модифицируемыми в процессе обработки структурами;
методы указания структур, их частей и операций с помощью системы (виртуальных) обозначений;
методы конструирования математических моделей и их структур представления на ЭВМ для типовых задач обработки данных.
Излагаемый в курсе теоретический материал и получаемые при выполнении лабораторных работ практические навыки составляют базовый уровень подготовки специалистов по созданию сложных проблемно-ориентированных человеко-машинных систем, автоматизирующих процесс построения и анализа сложных математических моделей объектов или явлений.
Излагаемый учебно-методический материал основан на опыте преподавания общего курса "ЭВМ и программирование" и проводимого для его поддержки лабораторного практикума на факультете вычислительной математики и кибернетики Нижегородского госуниверситета. Данный курс читается на факультете ВМК с 1979 г. Работы по разработке курса и организации лабораторного практикума проводились под руководством проф. Р.Г. Стронгина. Постановка лабораторного практикума, определение тем лабораторных заданий и разработка необходимого учебно-методического обеспечения [9-14] выполнялась под руководствомА.О. Грудзинского.
Лабораторные работы, представленные в пособии, разработаны коллективом преподавателей кафедры математического обеспечения ЭВМ факультета ВМК и являются дальнейшим развитием учебно-методического комплекса [9-14]. Тематика работ охватывает широкий диапазон заданий от задач по реализации структур хранения для типовых динамических структур данных (стеки, очереди и таблицы) до постановок работ по созданию сложных программных систем для поддержки процессов обработки на ЭВМ наиболее распространенных видов проблемных данных (тексты и графическая информация), в т.ч.
Программа курса