Основы информатики и программирования: Информация
Автор: Евгений Роганов | Московский государственный индустриальный университет
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
Вам нравится? Нравится 42 студентам
Уровень:
Для всех
Длительность:
26:25:00
Студентов:
3134
Выпускников:
308
Качество курса:
4.17 | 3.79
В первой части курса происходит знакомство с языком программирования Java, и строится теоретическая база, необходимая для изложения последующего материала. Во второй части излагаются практические методы построения правильных программ небольшого объема. Третья часть посвящена введению в объектно-ориентированное программирование, основам реализации базовых структур данных и рассмотрению небольших программных проектов, являющихся прототипами реальных задач, которые позже будут рассматриваться в курсах по теории компиляции, вычислительной геометрии и компьютерной графики.
Изложение ведется на достаточно высоком уровне абстракции с постоянным привлечением материала из параллельно изучаемого блока математических дисциплин. Наличие в книге большого числа разобранных задач на программирование, решения которых изложены достаточно подробно и всегда завершаются построением текста итоговой программы, позволяет отнести книгу к категории "практически полезных" студенту, а значительное число задач для самостоятельного решения - преподавателю.
Темы: Программирование, Образование
Специальности: Программист
Теги: beta, cmd, java, objective-c, t-инвариантная функция, алгоритмы, вектор проектирования, выпуклая оболочка, вычисления, значение формулы, индуктивная функция, индуктивное расширение, интерфейсы, книги, компиляторы, компоненты, полиэдр, программирование, проектирование, спецификации, стековый калькулятор, условие продолжения цикла, число Фибоначчи, элементы
План занятий
Занятие
Заголовок <<
Дата изучения
Лекция 1
26 минут
Алгоритмы и программы
Предмет науки программирования. Пример и свойства алгоритма. Парадигмы программирования (директивное, объектно-ориентированное и функционально-логическое программирование).
Оглавление
-
Лекция 2
1 час 4 минуты
Основы языка Java
Java - язык ООП. Свойства объектно-ориентированных языков программирования. Основные свойства объектно-ориентированных программ. Типы, переменные и операторы. Использование и реализация класса Xterm. Логические и условные операторы.
Оглавление
-
Лекция 3
1 час 22 минуты
Высказывания и предикаты
Значение предикатов для программиста. Синтаксис языка предикатов. Семантика предикатов. Расширение понятия предиката. Приоритеты и ассоциативность операторов языка Java.
Оглавление
-
Лекция 4
42 минуты
Особенности представления чисел в ЭВМ
Представление информации в компьютере. Целые числа. Вещественные числа. Арифметические и побитовые операторы языка Java. Числа произвольной длины и точности.
Оглавление
-
Лекция 5
1 час 3 минуты
Рекурсия, итерация и оценки сложности алгоритмов
Рекурсия и итерация. Особенности рекурсивных программ. Java и циклические конструкции. Основы оценок сложности алгоритмов. Массивы в языке Java. Исключительные ситуации и работа с последовательностями.
Оглавление
-
Лекция 6
1 час 3 минуты
Спецификация программ и преобразователь предикатов
Предикаты и документирование программ. Спецификация программы и преобразователь предикатов wp. Определение простейших операторов языка Java. Оператор if и слабейшее предусловие. Циклы в терминах wp. Вычисление слабейшего предусловия.
Оглавление
-
Лекция 7
1 час 15 минут
Базисные схемы обработки информации
Группы задач на написание программ. Рекурсия и итерация. Инвариант и ограничивающая функция цикла. Схема вычисления инвариантной функции. Функции на пространстве последовательностей.
Оглавление
-
Лекция 8
1 час 7 минут
Проектирование цикла при помощи инварианта
Условия правильности цикла. Теория воздушного шарика. Устранение конъюнктивного члена. Замена константы переменной. Расширение области значения переменной.
Оглавление
-
Лекция 9
1 час 26 минут
Индуктивные функции на пространстве последовательностей
Критерий индуктивности и стационарные значения. Индуктивные расширения. Критерий минимальности. Применение теории индуктивных функций.
Оглавление
-
Лекция 10
1 час 51 минута
Основы объектно-ориентированного программирования
Применение ООП к разработке программных проектов. Основные концепции ООП. Классы и объекты и их свойства в языке Java. Контейнеры и их реализация на базе вектора. Словарик ООП.
Оглавление
-
Лекция 11
1 час 31 минута
Проект "Выпуклая оболочка"
Постановка задачи. Проектирование сверху вниз. Аналитическая геометрия и программирование. Реализация класса Polygon. Аплеты и работа с ними. Текст эталонного проекта.
Оглавление
-
Лекция 12
1 час 46 минут
Проект "Компилятор формул"
Стековый калькулятор. Грамматики языка правильных арифметических формул. Рекурсивный компилятор формул. Стековый компилятор формул. Интерпретатор арифметических выражений. Тексты эталонных проектов.
Оглавление
-
Лекция 13
1 час 53 минуты
Изображение полиэдра
Постановка задачи. Проектирование основных классов. Работа с тенями от граней. Некоторые технологические вопросы и оптимизация. Полный текст проекта.
Оглавление
-
Дополнительный материал
2 часа 8 минут
Все задачи курса
Данная статья содержит задачи на: составление алгоритмов, программирование, предикаты, особенности представления чисел в ЭВМ, рекурсию и итерацию, массивы, последовательности.
Оглавление
-
