 |
Тема 5. Типичные задачи с массивами. Массивы как объекты
|
|
|
|
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ УЧРЕЖДЕНИЕ
Государственное образовательное учреждение
высшего профессионального образования
«РОССИЙСКАЯ ТАМОЖЕННАЯ АКАДЕМИЯ»
Ростовский филиал
Кафедра информатики
и информационных таможенных технологий
ПРОГРАММА
дисциплины
«ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ»
Специальность:
080115 – «Таможенное дело»
Специализация:
«Информационные таможенные технологии»
Ростов-на-Дону
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ УЧРЕЖДЕНИЕ
Государственное образовательное учреждение
высшего профессионального образования
«РОССИЙСКАЯТАМОЖЕННАЯАКАДЕМИЯ»
Ростовскийфилиал
Кафедра информатики
и информационных таможенных технологий
УТВЕРЖДЕНО
на заседании Ученого совета
Ростовского филиала РТА
(протокол №4 от 27 апреля 2007 г.)
ПРОГРАММА
дисциплины
«ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ»
Специальность:
080115.65 – «Таможенное дело»
Специализация:
«Информационные таможенные технологии»
Ростов-на-Дону
Автор-составитель
С.П. Крицкий, профессор кафедры информатики и ИТТ Ростовского филиала РТА, кандидат технических наук, доцент
Рецензенты
С.В. Панков, доцент кафедры МИК Института архитектуры и искусств ЮФУ, кандидат физико-математических наук, доцент
Л.Б. Кудрявцева, старший преподаватель кафедры информатики и ИТТ Ростовского филиала РТА
Программа одобрена на заседании кафедры информатики и ИТТ
(протокол от 20 марта 2007 г. №8)
©РИО Ростовского филиала РТА, 2007
ОБЯЗАТЕЛЬНЫЙ МИНИМУМ СОДЕРЖАНИЯ
ДИСЦИПЛИНЫ
(вузовский компонент)
Основные этапы решения задач на ЭВМ; постановка задачи и спецификация программы; способы записи алгоритма. Языки и системы программирования. Программа на языке высокого уровня; стандартные типы данных и операции. Представление основных управляющих структур программирования: ветвление, повторение, процедуры. Интерфейс пользователя, событийное программирование. Методы отладки программ. Типы данных, определяемые пользователем: массивы, записи. Ассоциативные структуры данных. Списки: основные виды и способы реализации; программирование рекурсивных алгоритмов. Файлы и файловые системы. Типизированные и компилируемые языки. Критерии качества программы; жизненный цикл программы; способы конструирования и отладки программ; модульные программы; структурное программирование. Объектно-ориентированное программирование. Классы, инкапсуляция, наследование. События, обработка исключительных ситуаций. Программирование Windows-приложений.
|
|
|
ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
Цель курса – получение студентами знаний по организации основных этапов решения задач на ЭВМ, ознакомление с фундаментальными концепциями и терминологией процесса разработки программного обеспечения, получение общего представления о возможностях различных языков программирования и об использовании самых распространённых технологий и методик проектирования программного обеспечения, обучение способам конструирования программ с применением языков высокого уровня. Данный курс основывается на базовых знаниях и навыках, полученных при изучении курса «Информатика», и создаёт основу для изучения дисциплин специализации «Информационные таможенные технологии» по специальности «Таможенное дело».
Задачи изучения дисциплины:
получение знания об основных этапах решения задачи на ЭВМ, о критериях качества программы, о спецификациях программ;
освоение основных методов и средств разработки алгоритмов и программ, приемов структурного программирования, способов записи алгоритма на языке высокого уровня;
|
|
|
приобретение опыта проектирования, кодирования, отладки и документирования программы на языках высокого уровня для задач обработки числовой и символьной информации.
ТРЕБОВАНИЯ К УРОВНЮ ОСВОЕНИЯ
СОДЕРЖАНИЯ КУРСА
После изучения дисциплины студенты должны иметь представление:
об этапах решения задач на ЭВМ, критериях качества программ и жизненном цикле программного обеспечения,
о правилах постановки задачи, спецификации программы и способах записи алгоритма,
о классификации языков и систем программировании,
о принципах модульного, структурного и объектно-ориентированного программирования
о принципах создания Windows-приложений;
знать:
правила синтаксиса и семантику описания основных типов данных и управляющих конструкций языков высокого уровня C# и JavaScript,
алгоритмы базовых программных модулей и их реализацию,
методы и средства создания и отладки программ в соответствующих системах программирования,
способы создания диалоговых программ средствами событийного программирования,
способы эффективной реализации структур данных,
принципы организации файловых систем,
принципы появления и обработки исключительных ситуаций;
уметь:
читать, проектировать, документировать и отлаживать программы обработки структурно-организованной числовой и текстовой информации,
использовать объектно-ориентированные методы и средства разработки алгоритмов и программ,
использовать современные готовые библиотеки классов;
использовать современные инструментальные программные средства и технологии.
СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Тема 1. Основные этапы решения задач на ЭВМ
Постановка задачи. Построение формальной модели. Выбор метода решения. Спецификация и разработка алгоритма. Способы описания алгоритма. Проектирование, спецификация, кодирование и отладка программы. Анализ результатов.
Тема 2. Языки и системы программирования
Классификация языков программирования по области применения, по уровню абстракции, по способу описания решения задачи, по способу исполнения программ. Основные компоненты систем программирования. Особенности интерпретирующих систем программирования на языках высокого уровня JavaScript и JScript. Особенности компилирующих систем программирования для типизированных языков.
|
|
|
Тема 3. Основные понятия современных алгоритмических языков
Данные и их организация в памяти. Числовые, строковые и логические значения. Массивы, записи и объекты. Переменные, присваивания, выражения. Ввод и вывод значений. Организация вычислений с помощью условных операторов, операторов цикла и процедур (функций).
Тема 4. Синтаксис и семантика выражений и основных операторов
в языке JavaScript
Литералы, операции, порядок выполнения и старшинство операций. Вызовы функций. Автоматическое преобразование типов данных. Функции преобразования и проверки типов. Синтаксис и семантика условных операторов и операторов цикла, операторы перехода. Определение и использование функций в программе. Выход из функции. Массив arguments. Различие между процедурами и функциями.
Тема 5. Типичные задачи с массивами. Массивы как объекты
Решение задач линейной алгебры. Поиск, сортировка. Преобразование массивов. Многомерные прямоугольные и ступенчатые массивы. Массивы как объекты в языке JavaScript. Свойства и методы массивов. Конструкторы массивов. Задача копирования массива. Сложная сортировка.
Тема 6. Отладка программ
Методы систематического тестирования программ и комплексов программ. Трассировка, отладочная печать.
|
|
|
