Скачать 264.55 Kb.
|
2 семестр
4.2. Содержание лекционно-практических форм обучения 4.2.1. Лекции 1 семестр 1 .Введение в Информатику. Фундаментальные понятия программирования. Понятие информации. Общая характеристика процессов сбора, передачи, обработки и накопления информации. Технические и программные средства реализации информационных процессов. Понятие информационной технологии. Предмет информатики. Основные подходы к применению ЭВМ для решения прикладных задач: освоение разработанных информационных технологий, программирование решения задач. Понятия задачи, теории и метода решения задачи. Алгоритм и его свойства. Алгоритм и метод решения задачи. Алгоритм и программа решения задачи на ЭВМ. 2. Основы структурного программирования. Эволюция программирования. Показатели качества программ. Понятие технологии программирования. Структурное программирование: цель, базовый принцип, основные концепции. Этапы технологического процесса разработки программ. Роль внешних спецификаций программ; структура и рекомендации по разработке внешних спецификаций. Отладка программ: содержание, цель, основные стадии. Контроль корректности программ. Тестирование программ. Понятие теста. Документирование программ. 3. Основы проектирования алгоритмов. Языки описания алгоритмов: псевдокод и язык блок-схем, их сравнительная характеристика. Базовые управляющие структуры алгоритмов: следование, ветвление, цикл. Ветвления (полуветвления) и циклы в алгоритмах. Понятия тела и параметра цикла. Основные структурные разделы цикла. Особенности применения и структуры цикла-ПОКА, цикла-ДО и цикла, управляемого параметром. Понятие и структура кратного цикла. Критерии эффективности проектируемого алгоритма. Проектирование структур данных. Проектирование тестов. 4. Кодирование алгоритмов на языке программирования. Понятие языка программирования. Классификация языков программирования. Общие представления о процессе реализации на ЭВМ программ, составленных на процедурно-ориентированных языках. 5. Основы языка программирования Паскаль. Общая характеристика языка Паскаль, основные версии языка. Понятие среды программирования Турбо Паскаль. Алфавит (символы) Паскаля. Константы, переменные и указатели функций как «слова» Паскаля. Арифметические и логические выражения в языке Паскаль: правила записи, порядок вычисления значения, правила определения типа значения выражения. Операторы Паскаля: простые и структурированные. Структурированные операторы Паскаля: составной оператор, условные операторы, операторы циклов; особенности их применения для кодирования ветвлений (полуветвлений) и трех базовых циклических структур алгоритмов. Программирование ввода-вывода данных на Паскале с использованием стандартных файлов ввода-вывода. Форматный вывод в Паскале. Особенности программирования ввода-вывода массивов данных на Паскале. Структура и технологические правила записи программы. Переход от блок-схемы алгоритма к Паскаль-программе. Роль комментариев в программе. 6. Типы в Турбо Паскале. Общие представления о системе типов Турбо Паскаля. Стандартные типы. Простые и структурированные типы. Простые типы: порядковые (целые, логические, символьный, перечисляемый, тип-диапазон) и вещественные. Структурированные типы. Тип-массив: понятие, особенности описания и размещения массивов данных в памяти ЭВМ. Тип-файл: понятие, виды файлов, их сравнительная характеристика и особенности описания. Понятие файловой переменной. Программирование ввода-вывода данных с использованием нестандартных текстовых файлов. 7. Программирование с применением процедур. Пошаговое проектирование алгоритмов и программ. Метод нисходящего проектирования (метод «сверху-вниз»). Внутренние спецификации подзадач. Процедурная форма описания алгоритма подзадачи (вспомогательного алгоритма). Основные понятия и общие принципы использования процедур: понятие процедуры; описание и вызов процедуры; формальные и фактические параметры процедур. Преимущества и недостатки процедурного программирования. Обработка в процедурах массивов с «регулируемыми» размерами. Метод восходящего проектирования (метод «снизу-вверх»). 8. Процедуры и функции как подпрограммы Паскаля. Подпрограммы в Паскале. Процедуры общего назначения: назначение, описание, обращение к ним. Функции: назначение, особенности описания и обращения к ним. Связи вызывающей программы и подпрограммы «по управлению» и «по данным». Понятия глобальных и локальных параметров. Связи формальных и фактических параметров подпрограмм «по значению» и «по имени». Особенности описания формальных параметров как параметров-значений и параметров-переменных. Формальный параметр подпрограммы – имя простой переменной. Формальный параметр подпрограммы – имя массива. Особенности обработки массивов в подпрограммах Паскаля. Формальный параметр подпрограммы – имя другой процедуры или функции. Процедурные типы в Паскале. Понятие ближней и дальней модели памяти в Паскале. 2 семестр 1.Методы структурирования алгоритмов и программ. Структуризация алгоритмов и программ. Метод дублирования кодов (блоков) как метод структурирования ветвлений в алгоритмах. Метод объединения условий и метод флажков как методы структурирования циклов в алгоритмах. Примеры структурирования алгоритмов и программ с применением основных методов структурирования. 2. Отладка программ. Классификация ошибок в программах. Общие представления об уровнях корректности программ. Восходящее и нисходящее тестирование программ с подпрограммами и модулями. Функциональное и структурное тестирование программ (программных модулей). Метод тестовых счетчиков как метод структурного тестирования. Методы и средства локализации места ошибок в программах. Основные возможности Отладчика интегрированной среды программирования (на примере среды Турбо Паскаля). 3. Модули в Турбо Паскале . Понятие модуля, особенности его структуры. Средства связи модулей между собой и с основной программой. Преимущества и недостатки модульного программирования на Паскале. Назначение и особенности построения интерфейсной, исполняемой и инициирующей частей модуля. Пример разработки Паскаль-программы «модульной» структуры. Особенности компиляции Паскаль-программ «модульной» структуры. Основные стандартные модули Турбо Паскаля, их краткая характеристика. Назначение и основные возможности стандартного модуля CRT. Особенности обработки графической информации в среде Турбо Паскаля. Стандартный модуль GRAPH. Программы с перекрытиями в Турбо Паскале: преимущества и недостатки, понятие оверлея. Стандартный модуль OVERLAY. 4. Типы в Турбо Паскале (продолжение темы). Структурированные типы в Турбо Паскале, их сравнительная характеристика. Тип-запись: понятие, описание, доступ к полям записи. Тип-множество: понятие, описание, задание множества, операции над множествами. Особенности обработки символьной информации в Турбо Паскале. Тип-строка в Турбо Паскале. Стандартные процедуры работы со строками. Статическое и динамическое распределение памяти. Тип-указатель в Турбо Паскале: понятие, описание, типизированные и нетипизированные указатели. Общие представления об объектно-ориентированном программировании. Тип-объект в Турбо Паскале: понятие, особенности описания. Понятие совместимости типов в Турбо Паскале. Идентичность типов, совместимость типов и совместимость типов для присваивания в Турбо Паскале. Преобразование типов в Турбо Паскале. Использование преобразования типов и нетипизированных формальных параметров для обработки в подпрограммах Турбо Паскаля одномерных массивов с «регулируемыми» размерами. 5. Основы языка программирования Фортран . Общая сравнительная характеристика языка Фортран, основные версии языка. Основные типы и структуры данных в Фортране. Объявления типа и структур данных. Особенности записи констант, арифметических и логических выражений в Фортране. Особенности использования оператора присваивания Фортрана. Структурированные операторы Фортрана, их применение для кодирования ветвлений (полуветвлений) и базовых циклических структур алгоритмов. Программирование ввода-вывода данных, управляемого списком объектов ввода-вывода. Структура главного программного модуля Фортран-программы. Правила записи Фортран-программ. 6. Форматный ввод-вывод данных в Фортране. Программирование форматного ввода-вывода данных с использованием основных операторов ввода-вывода и объявления формата данных. Основные описатели полей данных в Фортране. Правила построения списка описателей полей в объявлении формата данных, возможности его рациональной записи с использованием коэффициентов повторения и реверсии формата. Особенности программирования ввода-вывода массивов данных на Фортране. Элемент со встроенным циклом в списках ввода-вывода операторов ввода-вывода Фортрана. 7. Программирование с применением процедур Фортрана. Классификация процедур Фортрана. Процедуры-подпрограммы. Процедуры-функции. Особенности структуры внешних программных модулей. Связь модулей по данным в многомодульной Фортран-программе (через параметры и через общую память). Объявление общих объектов. Формальный параметр процедуры Фортрана – имя массива. Особенности обработки массивов в процедурах Фортрана. Фактический параметр процедуры Фортрана – переменная с индексом. Имя внешней процедуры в списках фактических параметров процедур Фортрана. Объявление имен внешних процедур. |
Рабочая программа учебной дисциплины информатика Рабочая программа учебной дисциплины «Информатика» разработана на основе Федерального государственного образовательного стандарта... | Рабочая программа учебной дисциплины информатика и икт 2011г Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности... | ||
Рабочая программа учебной дисциплины одп. 13. Информатика и икт для... Рабочая программа разработана на основе примерной программы учебной дисциплины «Информатика и икт» для профессий среднего профессионального... | Рабочая программа учебной дисциплины Основная образовательная программа... Рабочая программа учебной дисциплины «Управление информационными системами» составлена в соответствии с требованиями ооп: 38. 04.... | ||
Рабочая программа учебной дисциплины Основная образовательная программа... Рабочая программа учебной дисциплины «Управление информационными системами» составлена в соответствии с требованиями ооп: 38. 04.... | Рабочая программа учебной дисциплины «информатика» Рабочая программа предназначена для преподавания дисциплины «Информатика» студентам очной формы обучения по направлению подготовки... | ||
Рабочая программа учебной дисциплины «информатика» Рабочая программа предназначена для преподавания дисциплины «Информатика» студентам очной и заочной форм обучения по направлению... | Рабочая программа учебной дисциплины информатика и информационно-коммуникационные... Государственное автономное образовательное учреждение мурманской области среднего профессионального образования «кандалакшский индустриальный... | ||
Рабочая программа учебной дисциплины Основная образовательная программа... Рабочая программа учебной дисциплины «Управление информационными системами» составлена в соответствии с требованиями ооп: 080500.... | Рабочая программа учебной дисциплины ен. 03 Информатика по специальности... Рабочая программа учебной дисциплины ен. 03. Информатика разработана на основе Федерального государственного образовательного стандарта... | ||
Рабочая программа учебной дисциплины компьютерные сети 2011г Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальностям... | Программа учебной дисциплины информатика и информационно-коммуникационные... Информатике и икт (базовый уровень) 2008г для специальностей 220703 «Автоматизация технологических процессов и производств» (химическая... | ||
Учебно-методическое обеспечение учебной дисциплины 7 раздел рабочая... Фгбоу впо «Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации» | Рабочая программа учебной дисциплины информатика Цель преподавания дисциплины «Информатика» дать сведения о месте информатики в ряду естественнонаучных и прикладных дисциплин; об... | ||
Рабочая программа учебной дисциплины информатика Цель преподавания дисциплины «Информатика» дать сведения о месте информатики в ряду естественнонаучных и прикладных дисциплин; об... | Рабочая программа учебной дисциплины информатика 2011 г Рабочая программа учебной дисциплины разработана на основе Федеральных государственных образовательных стандартов (далее – фгос)... |