Программа дисциплины:Теоретические основы информатики (стр. 2 )

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

Критерии оценки контрольной работы (4 модуль) и требования к ответам

Цель – проверка формирования следующих компетенций:

-  Использовать соответствующий математический аппарат и инструментальные средства для обработки, анализа и систематизации информации по теме исследования (ПК‑22).

-  Владение культурой мышления, способность к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения (ОНК‑3).

-  Способность логически верно, аргументировано и ясно строить устную и письменную речь (СЛК-1).

-  Способность к саморазвитию, повышению своей квалификации и мастерства (СЛК-4).

При выполнении контрольной работы проверяются знания, полученные по темам:

-  Кодирование и представление данных.

-  Формальные языки и грамматики.

-  Распределенные и параллельные вычисления: взаимное исключение и тупики.

В ходе выполнения контрольной работы студент должен показать, что он

-  Умеет выполнить перевод числовых значений из одной системы счисления в другую.

-  Может представить данные во внутреннем представлении с использованием различных форматов и интерпретировать внутреннее представление данных различных типов.

-  Уверенно использует способы формального описания языков программирования.

-  Владеет основными методами синтаксического анализа и разбора.

-  Знает и может использовать на практике математический аппарат, формальные средства, лежащие в основе решения задач параллельного и распределенного программирования.

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

Темы заданий и их вес в определении оценки за выполнение контрольной работы приведены в таблице:

Тема	Кодирование и представление данных	Формальные языки и грамматики	Взаимное исключение	Тупики
Вес	2	2	3	3

Примеры заданий для подготовки к контрольной работе приведены в Приложении 1.

Критерии оценки выполнения заданий:

Характеристика решения	Оценка
Приведено полное решение с использованием соответствующего математического аппарата и дано его объяснение, обоснование	8-10
Приведено полное решение, но имеются неточности в формулировках или незначительные ошибки / Решение неполное, сужает постановку задачи	6‑7
Выбран верный подход к решению, но приведено неполное решение, в формулировках имеются недочеты, допущены отдельные существенные ошибки	4‑5
Решение не соответствует постановке задачи, выбран неверный метод, в решении имеются существенные ошибки	менее 4

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

-  Объяснение студентом всех использованных в решении методов, конструкций, их оценка и обоснование.

-  Внесение предложенных преподавателем изменений в условия и пояснение, какие изменения это вызовет в приведенном студентом решении.

-  Рассмотрение и анализ альтернативных решений.

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

Критерии оценки домашних заданий

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

Цель – проверка формирования следующих компетенций:

-  Готовность работать с информацией из различных источников (ИК- 4).

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

-  Способность к организованному подходу к освоению и приобретению новых навыков и компетенций (СЛК -7).

-  Владение культурой мышления, способность к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения (ОНК‑3).

-  Способность к саморазвитию, повышению своей квалификации и мастерства (СЛК-4).

-  Использовать соответствующий математический аппарат и инструментальные средства для обработки, анализа и систематизации информации по теме исследования (ПК‑22).

-  Готовить научно-технические отчеты, презентации, научные публикации по результатам выполненных исследований (ПК-23).

-  Способность логически верно, аргументировано и ясно строить устную и письменную речь (СЛК-1).

В ходе выполнения домашних заданий студент должен показать, что он

-  чётко формулирует задачи, анализирует условия и обоснованно выбирает методы решения, уверенно интерпретирует полученные результаты;

-  владеет методами и средствами разработки программ, в частности основными возможностями современных систем программирования, языков высокого уровня:

-  знает возможности системы программирования и может разрабатывать программы средней сложности на языке Pascal;

-  владеет средствами тестирования и отладки программ с использованием возможностей системы программирования Pascal;.

-  знает основы прикладной архитектуры современных персональных компьютеров, их использование в современных системах программирования:

-  знает форматы представления данных в памяти компьютера, применяет знания на практике;

-  имеет представление об аппаратной поддержке управляющих структур языков высокого уровня;

-  знает основы организации и основы методов статического и динамического управления памятью, их особенности;

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

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

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

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

-  владеет навыками грамотного оформления и документирования текстов программ, результатов их тестирования;

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

Предусматривается возможность «защиты» выполненных домашних заданий. Защита предусматривает:

-  Объяснение студентом использованных методов решения, реализованных в программе алгоритмов.

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

-  Рассмотрение и анализ возможных альтернативных решений.

-  Внесение предложенных преподавателем изменений в код программы и анализ последствий этих изменений, их результатов.

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

7.2.1.  Итоговый контроль

Итоговый контроль осуществляется в форме письменной работы.

Итоговая оценка определяется в соответствии с «Положением об организации контроля знаний», утверждённым протоколом ученого совета НИУ ВШЭ от 01.01.2001 № 26.

Формы и сроки проведения определяются учебным планом и графиком учебного процесса.

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

Итоговый экзамен включает теоретические вопросы и решение задач. Теоретические вопросы включают вопросы по темам всего курса, которые изучались в 3‑4 модулях. При проведении экзамена выполняются практические задания по всем темам курса, которые изучаются в соответствии с программой курса в 3‑4 модулях. Примерный перечень вопросов и заданий для подготовки к экзамену по дисциплине приведен в приложениях.

8.  Содержание дисциплины

Раздел 1. КОДИРОВАНИЕ ИНФОРМАЦИИ И ПРЕДСТАВЛЕНИЕ ДАННЫХ В ПАМЯТИ КОМПЬЮТЕРА (28 часов)

Тема 1. Понятие типа данных и стандартные типы данных

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

Лекции: 2 часа.

Практические занятия: 2 часа.

Самостоятельная работа: 8 часов.

Тема 2. Конструирование типов, рекурсивные типы данных (16 часов)

Понятие конструктора типов. Конструирование массивов, записей. Рекурсивные типы: линейные списки, деревья. Динамическое распределение памяти и конструирование типов. Операции над рекурсивными данными.

Лекции: 4 часа.

Практические занятия: 4 часа.

Самостоятельная работа: 8 часов.

Литература по разделу:

1.  Лядова Л. Н. Основы информатики и информационных технологий : учеб. пособие / , , . Пермь : Изд-во Перм. ун-та, 2004. – 310 с. Раздел 2.

2.  Лядова Л. Н. Презентация по теме «Представление и кодирование информации».

Формы и методы проведения занятий по разделу, применяемые учебные технологии:

При проведении занятий используются:

‒  решение задач на практических занятиях;

‒  экспресс-опросы по темам курса;

‒  проверочные тесты, доступные в LMS, время выполнения которых и количество попыток не ограничены – задания выполняются до получения правильных ответов на 100% заданий.

Раздел 2. ФОРМАЛЬНЫЕ ЯЗЫКИ И ОСНОВЫ ТРАНСЛЯЦИИ (82 часа)

Тема 3. Понятие языка программирования

Определение формального языка. Описание лексики, синтаксиса, семантики и прагматики.

Лекции: 2 часа.

Самостоятельная работа: 4 часа.

Тема 4. Понятие формальной грамматики

Определение формальной грамматики. Описание формального языка с помощью грамматики. Классификация формальных грамматик по Хомскому.

Лекции: 2 часа.

Практические занятия: 2 часа.

Самостоятельная работа: 4 часа.

Тема 5. Описание формального языка с помощью диаграмм

Описание синтаксиса языка с помощью диаграмм. Основные элементы диаграмм Вирта. Описание конструкций языка Pascal: примеры.

Лекции: 2 часа.

Практические занятия: 2 часа.

Самостоятельная работа: 4 часа.

Тема 6. Описание формального языка с помощью металингвистических формул

Описание грамматики с помощью металингвистических формул (БНФ), понятие метаязыка. Примеры.

Лекции: 2 часа.

Практические занятия: 2 часа.

Самостоятельная работа: 4 часа.

Тема 7. Процедуры синтаксического разбора

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

Лекции: 2 часа.

Практические занятия: 4 часа.

Самостоятельная работа: 16 часов.

Тема 8. Синтаксический разбор и вывод

Алгоритмы разбора и вывод конструкция языка. Примеры построения дерева разбора.

Лекции: 2 часа.

Практические занятия: 2 часа.

Самостоятельная работа: 6 часов.

Тема 9. Интерпретация выражений

Интерпретация и компиляция, сравнение. Процедуры интерпретации, алгоритмы и структуры данных: деревья, обратная польская запись (ОПЗ).

Лекции: 2 часа.

Практические занятия: 2 часа.

Самостоятельная работа: 16 часов.

Литература по разделу:

1.  Лядова Л. Н. Конспект лекций по теме «Формальные языки и основы трансляции». Электронный ресурс.

2.  Залогова Л. А. Разработка Паскаль-компилятора. М.: БИНОМ. Лаборатория базовых знаний, 2007.

Формы и методы проведения занятий по разделу, применяемые учебные технологии:

При проведении занятий используются:

‒  решение задач на практических занятиях;

‒  экспресс-опросы по темам курса;

‒  проверочные тесты, доступные в LMS, время выполнения которых и количество попыток не ограничены – задания выполняются до получения правильных ответов на 100% заданий;

‒  самостоятельная разработка программ при выполнении домашнего задания;

‒  индивидуальные консультации по выполнению домашнего задания по теме.

Раздел 3. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РАЗРАБОТКИ РАСПРЕДЕЛЕННЫХ СИСТЕМ (62 часа)

Тема 10. Понятия процесса и классификация процессов

Программы и процессы. Определение и классификация процессов. Отношения между процессами, их поддержание. Управление процессами. Необходимость ресурсов. Примеры.

Лекции: 2 часа.

Самостоятельная работа: 4 часа.

Тема 11. Понятия ресурса и классификация ресурсов

Понятие ресурса и свойства ресурсов. Классификация ресурсов Задачи управления ресурсами. Примеры.

Лекции: 2 часа.

Самостоятельная работа: 4 часа.

Тема 12. Выполнение программ и управление процессами

Состояния процессов и задачи их поддержания. Развитие процессов, допустимые изменения состояний, причины. Примеры.

Лекции: 2 часа.

Самостоятельная работа: 4 часа.

Тема 13. Проблема взаимного исключения

Проблема взаимного исключения. Понятие критической секции, свойства, условие реализации. Методы решения. Семафорная техника взаимного исключения. Реализация средствами ОС и систем программирования, СУБД.

Лекции: 4 часа.

Практические занятия: 6 часов.

Самостоятельная работа: 12 часов.

Тема 14. Проблема тупика и её решение

Проблема тупика. Математические модели, лежащие в основе решения. Задачи предотвращения, распознавания, обхода тупиков, вывод системы из тупика. Решение задач для систем с разными типами ресурсов.

Лекции: 4 часа.

Практические занятия: 6 часов.

Самостоятельная работа: 10 часов.

Литература по разделу:

1.  Лядова Л. Н. Конспект лекций по курсу «Теоретические основы информатики»: Электронный ресурс. 2011.

Формы и методы проведения занятий по разделу, применяемые учебные технологии:

При проведении занятий используются:

‒  решение задач на практических занятиях;

‒  экспресс-опросы по темам курса;

‒  проверочные тесты, доступные в LMS, время выполнения которых и количество попыток не ограничены – задания выполняются до получения правильных ответов на 100% заданий;

‒  индивидуальные консультации по решению задач по теме.

Раздел 4. ХРАНЕНИЕ И ПОИСК ДАННЫХ (44 часа)

Тема 15. Понятие модели данных

Типы данных и модели данных. Определение модели данных, примеры. Реализация моделей данных.

Лекции: 2 часа.

Практические занятия: 2 часа.

Самостоятельная работа: 4 часа.

Тема 16. Представление данных во внешней памяти

Файлы и представление данных с использованием различных моделей. Понятие метаданных. Операции над файлами и задачи поиска и обработки данных.

Лекции: 2 часа.

Практические занятия: 2 часа.

Самостоятельная работа: 6 часов.

Тема 17. Индексация данных и поиск

Проблема поиска данных. Индексация. Понятие В‑дерева. Операции над В‑деревьями. Индексация с помощью В‑деревьев. Внешние сортировки и индексация данных.

Лекции: 2 часа.

Практические занятия: 4 часа.

Самостоятельная работа: 20 часов.

Литература по разделу:

1.  Лядова Л. Н. Конспект лекций по теме «Файловая система». Электронный ресурс.

2.  Кузнецов С. Д. Методы сортировки и поиска. Электронный ресурс.

Формы и методы проведения занятий по разделу, применяемые учебные технологии:

При проведении занятий используются:

‒  решение задач на практических занятиях;

‒  экспресс-опросы по темам курса;

‒  самостоятельная разработка программ при выполнении домашнего задания;

‒  индивидуальные консультации по выполнению домашнего задания по теме.

9.  Образовательные технологии

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

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

Текущий и итоговый контроль предусматривает организацию «защит» выполненных заданий с оформлением и публичным представлением результатов. В качестве основы для оформления документов рекомендуются стандарты оформления программной документации (ЕСПД), отчетов о НИР и НИОКР.

9.1.  Методические рекомендации преподавателю

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

Для достижения поставленной цели при изучении дисциплины решаются следующие задачи:

-  познакомить студентов с базовыми понятиями информатики;

-  познакомить студентов с теоретическими основами представления и кодирования информации, основными структурами данных;

-  дать навыки практической работы со сложно организованными данными;

-  познакомить студентов с основными этапами подготовки программ, с основами формальных языков и грамматик, методов трансляции, теоретическими основами компоновки программ;

-  дать практические навыки разработки компонентов трансляторов, интерпретатора выражений;

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

-  дать представление о проблемах, решаемых при проектировании сложных программных систем и подходами к их решению;

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

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

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

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

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

На практических занятиях используются следующие методы обучения и контроля усвоения материала:

1)  выполнение заданий по теме занятия сопровождается контрольным опросом;

2)  обсуждение различных вариантов решения, предложенных студентами, сравнение решений, анализ возможных ситуаций.

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

9.2.  Методические указания студентам

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

1.  Залогова Л. А. Разработка Паскаль-компилятора. М.: БИНОМ. Лаборатория базовых знаний, 2007.

2.  Н., И. Информатика. Введение в компьютерные науки. М.: Высшая школа, 2011.

3.  Архитектура современных вычислительных систем: Учебное пособие [Электронный ресурс]. Пермь.: Перм. ун т, 2006.

4.  Плаксин М. А. Тестирование и отладка программ – для профессионалов будущих и настоящих. М.: БИНОМ. Лаборатория базовых знаний, 2007.

5.  Методические материалы по курсу (тексты лекций, презентации), размещенные на сервере НИУ ВШЭ – Пермь.

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

Студенту рекомендуется следующая схема подготовки к практическому занятию:

1)  проработать конспект лекций;

2)  проанализировать основную и дополнительную литературу, рекомендованную по изучаемому разделу;

3)  при необходимости найти дополнительную информацию в Internet, на сайтах электронных библиотек;

4)  проанализировать варианты решений, предложенные преподавателем, найденные в дополнительных источниках;

5)  при затруднениях сформулировать вопросы к преподавателю.

Студенту рекомендуется следующая схема подготовки к лекции:

1)  проработать конспект лекций;

2)  изучить материал, предложенный для самостоятельного изучения;

3)  выполнить предложенные преподавателем задания;

4)  при затруднениях задать вопросы к преподавателю при проведении индивидуальных консультаций.

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

Для самостоятельного изучения и подготовки к лекциям предлагается использовать электронные ресурсы, размещаемые на сервере НИУ ВШЭ – Пермь.

10.  Оценочные средства для текущего контроля и аттестации студента

10.1.  Тематика заданий текущего контроля

Тематика контрольных работ:

При выполнении контрольной работы проверяются знания, полученные по темам:

·  Кодирование и представление данных.

·  Формальные языки и грамматики.

·  Распределенные и параллельные вычисления: взаимное исключение и тупики.

Тематика домашних заданий:

Тема первого домашнего задания – синтаксический анализ и интерпретация выражения.

Требования к выполнению приведены в Приложении 3.

Тема второго домашнего задания – индексация и поиск данных.

Требования к выполнению приведены в Приложении 4.

Примерный перечень заданий, выполняемых на практических занятиях:

-  перевод данных из одной системы счисления в другую;

-  представление числовых данных в памяти компьютера в различных форматах;

-  синтаксический разбор конструкций формальных языков;

-  интерпретация выражений;

-  проблема взаимного исключения;

-  проблема тупика.

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

10.2.  Вопросы для оценки качества освоения дисциплины

Вопросы приведены в Приложении 2.

10.3.  Примеры заданий итогового контроля

Примерные задания приведены в Приложении 1 (по каждой теме практических занятий приведены задания для самостоятельного выполнения).

11.  Порядок формирования оценок по дисциплине

Итоговая оценка определяется в соответствии с «Положением об организации контроля знаний», утверждённым протоколом ученого совета НИУ ВШЭ от 01.01.2001 № 26.

В НИУ ВШЭ принята следующая система весов:

-  40% результирующей оценки – взвешенная сумма оценок за контрольные мероприятия;

-  20% результирующей оценки – оценка за работу на семинарских (практических) занятиях;

-  40% результирующей оценки – оценка за итоговый/промежуточный контроль.

Таким образом, 60% результирующей оценки – это накопительная оценка и 40% – это собственно оценка за итоговый/промежуточный контроль.

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

Формулы расчета оценок:

Оценка за текущий контроль (3 и 4 модули):

О текущая = n1∙О1 + n2∙О2 + n3∙О3,

где Оi – оценки за контрольные мероприятия (О1 – оценка за первое домашнее задание; О1 – оценка за контрольную работу, О2 – оценка за второе домашнее задание); ni – вес контрольных мероприятий (n1 = 0,325 – вес оценки за первое домашнее задание, n2 = 0,375 – вес оценки за контрольную работу, n3 = 0,375 – вес оценки за второе домашнее задание).

Накопленная за 3 и 4 модули оценка:

О накопительная = k1∙Отекущая + k2∙Оаудиторная

где ki – вес текущей и аудиторной оценки, при этом k1=2/3, k2=1/3.

Результирующая оценка за экзамен (4 модуль):

О результирующая = q1∙Онакопительная + q2∙Оитог. контроль

где q1 – вес накопительной оценки (q1=0,6), q2 – вес оценки за итоговый контроль, полученной на зачёте по дисциплине (q2=0,4).

12.  Учебно-методическое и информационное обеспечение дисциплины

12.1.  Базовый учебник

Лядова Л. Н. Конспект лекций по курсу «Теоретические основы информатики»: Электронный ресурс. 2011.

12.2.  Основная литература

1.  Лядова Л. Н. Основы информатики и информационных технологий : учеб. пособие / , , . Пермь : Изд-во Перм. ун-та, 2004. – 310 с.

2.  Окулов С. М. Программирование в алгоритмах: учеб. пособие. М.: БИНОМ. Лаборатория знаний, 2007. – 383 с.

3.  Павловская Т. А. Паскаль. Программирование на языке высокого уровня: учебник. СПб. : ПИТЕР, 2010. – 460 с.

4.  Плаксин М. А. Тестирование и отладка программ – для профессионалов будущих и настоящих. М.: БИНОМ. Лаборатория базовых знаний, 2007.

12.3.  Дополнительная литература

1.  А. Программирование на языке Pascal: Учебное пособие. М.: 2006.-234 с. [Электронный ресурс].

2.  В. Основы программирования: Учебное пособие. М.: Интернет-университет информационных технологий; МГУ им. , 2005.328 с. [Электронный ресурс].

3.  Залогова Л. А. Разработка Паскаль-компилятора. М.: БИНОМ. Лаборатория базовых знаний, 2007.

4.  Костюкова Н. И. Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие. М.: Интернет-Университет Информационных Технологий ; М. : БИНОМ. Лаборатория знаний, 2010. – 311 с.

5.  Конспект лекций по курсу «Информатика и программирование». М.: ГУ-ВШЭ [Электронный ресурс]

6.  Основы алгоритмизации и программирования. [Электронный ресурс]

12.4.  Справочники, словари, энциклопедии

Интерактивная справочная система Pascal ABC.

12.5.  Программные средства

Для успешного освоения дисциплины, студент использует следующие программные средства:

·  Средства разработки, тестирования, отладки программ, написанных на языке Pascal (Pascal ABC, Free Pascal).

·  Система контроля стиля программирования Style Checker.

·  Система тестирования программ и проведения олимпиад по программированию.

·  Интегрированный пакет Microsoft Office (MS Word и Excel) для оформления тестов и тестирования программ, а также отчетов по выполненным заданиям.

·  Средства, обеспечивающие возможность доступа к материалам для подготовки к занятиям в различных форматах (документы MS Word, документы в формате HTML, презентации MS Power Point), размещенные на сервере, доступные в Internet.

12.6.  Дистанционная поддержка дисциплины

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

Программа дисциплины, материалы по дисциплине, предназначенные для самостоятельного изучения, презентации по темам лекций, тесты и домашние задания размещены в LMS. Контрольные материалы, тесты, используются как для проведения итогового, так и текущего контроля.

13.  Материально-техническое обеспечение дисциплины

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

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

Приложение 1

План практических занятий

Раздел 1. КОДИРОВАНИЕ ИНФОРМАЦИИ И ПРЕДСТАВЛЕНИЕ ДАННЫХ В ПАМЯТИ КОМПЬЮТЕРА (28 часов)