Geum.ru

Учебной дисциплины «Технология программирования и работ на эвм» для направления 010100. 62 «Математика»

Вид материалаДокументы
Подобный материал:
Аннотация

программы учебной дисциплины «Технология программирования и работ на ЭВМ»

для направления 010100.62 «Математика»

профиль «Вычислительная математика и информатика»


Общее количество часов – 432 ч. (12 зачетные единицы)

  1. Цели и задачи дисциплины

Цели изучения дисциплины:

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

Задачи изучения дисциплины:

– систематизация подходов к изучению предмета;

– формирование единой системы понятий, связанных с ЭВМ;

– обучение основным приемам эффективного программирования на ЭВМ;

– формирование логических связей с другими предметами;

– ознакомление с методами и способами хранения информации с помощью компьютера, и с понятием обработки информации.


  1. Требования к уровню освоения содержания дисциплины

Процесс изучения дисциплины направлен на формирование следующих компетенций:

Общекультурные компетенции (ОК):

способность применять знания на практике (ОК-6),

умением находить, анализировать и контекстно обрабатывать научно-техническую информацию (ОК-10),

навыки работы с компьютером (ОК-12),

базовыми знаниями в областях информатики и современных информационных технологий, навыки использования программных средств и навыки работы в компьютерных сетях, умение создавать базы данных и использовать ресурсы Интернет (ОК-13),


Профессиональные компетенции (ПК):

определение общих форм, закономерностей и инструментальных средств отдельной предметной области (ПК-1),

самостоятельным построением алгоритма и его анализ (ПК-11),

глубоким пониманием сути точности фундаментального знания (ПК-13);

владением методом алгоритмического моделирования при анализе постановок математических задач (ПК-19)

владение методами математического и алгоритмического моделирования при анализе теоретических проблем и задач (ПК-21),

владением проблемно-задачной формой представления математических знаний (ПК-22),

владением проблемно-задачной формой представления естественнонаучных знаний (ПК-23),

умение самостоятельно математически корректно ставить естественно-научные и инженерно-физические задачи (ПК-25),

обретением опыта самостоятельного различения типов знания (ПК-26),


В результате изучения дисциплины студент должен:

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

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

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



  1. Содержание дисциплины. Основные разделы

Понятие информации, общая характеристика процессов сбора, передачи, обработки накопления информации; технические и программные средства реализации информационных процессов.

Основные понятия: алгоритм для ЭВМ, базовые конструкции для записи алгоритмов, циклы “для”, “пока”, “если-то-иначе”, выбор, условный и безусловный переход;

Простейшие типы данных: целый, вещественный, символьный, логический и их представление в ЭВМ; массивы данных; организация ввода и вывода; понятие о файловой системе;

Файлы последовательного доступа и прямого доступа; форматный и бесформатный ввод/вывод;

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

Структуры данных: вектор, матрица, запись (структура), стек, дек, очередь, последовательность, список, множество, бинарное дерево; реализация структур данных на базе линейной памяти ЭВМ; непрерывный и ссылочный способы реализации структур данных; реализации множества (битовая, непрерывная, хеш-реализация); алгоритмы обработки коллизий в хеш-реализации.

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

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

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

Составители: ст. преподаватель каф. МАиМ Кузьменко В.А..,.