Компьютерные науки

Основы информатики и программирования

Программа об основах программирования на Java, базовых алгоритмических концепциях и введении в объектно-ориентированное программирование на примерах реальных задач.
Студентов 3682 Выпускников 414 Для всех
690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Темы:
Информатика, Программирование
Объем
36 час.
Длительность
30 дней
Нагрузка в неделю
9 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Эта учебная программа посвящена изучению информатики и программирования на стыке теоретической математики и практической разработки. В учебной программе рассматриваются базовые конструкции языка Java и алгоритмы, проектирование сложных систем, объектно-ориентированный подход, а также базовые схемы обработки информации и рекурсия. Создаются прототипы реальных приложений, таких как компилятор формул. Учебная программа способствует формированию фундаментальной базы для проектирования сложных систем и применения объектно-ориентированного подхода. Обучение включает теоретические блоки, подкрепленные разбором алгоритмов и решением практических задач.
Цели
  • Сформировать фундаментальную базу в области информатики и алгоритмизации.
  • Дать практические навыки написания кода на языке Java.
  • Познакомить с основами объектно-ориентированного программирования и проектирования.
Чему я научусь?
  • Писать и отлаживать программы на языке Java.
  • Оценивать сложность алгоритмов и применять рекурсию.
  • Реализовывать базовые структуры данных и проектировать небольшие программные проекты.

Авторы

Роганов Евгений Александрович
Роганов Евгений Александрович
Кандидат физико-математических наук, доцент, заведующий кафедры "Информационные системы и технологии" МГИУ.
Чему я научусь?
  • Писать и отлаживать программы на языке Java.
  • Оценивать сложность алгоритмов и применять рекурсию.
  • Реализовывать базовые структуры данных и проектировать небольшие программные проекты.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Алгоритмы и программы Предмет науки программирования. Пример и свойства алгоритма. Парадигмы программирования (директивное, объектно-ориентированное и функционально-логическое программирование).
Алгоритмы и программы тест для курса Основы информатики и программирования 60 мин
2 Основы языка Java Java - язык ООП. Свойства объектно-ориентированных языков программирования. Основные свойства объектно-ориентированных программ. Типы, переменные и операторы.... Java - язык ООП. Свойства объектно-ориентированных языков программирования. Основные свойства объектно-ориентированных программ. Типы, переменные и операторы. Использование и реализация класса Xterm. Логические и условные операторы. ещё
Основы языка Java тест для курса Основы информатики и программирования 60 мин
3 Высказывания и предикаты Значение предикатов для программиста. Синтаксис языка предикатов. Семантика предикатов. Расширение понятия предиката. Приоритеты и ассоциативность операторов... Значение предикатов для программиста. Синтаксис языка предикатов. Семантика предикатов. Расширение понятия предиката. Приоритеты и ассоциативность операторов языка Java. ещё
Высказывания и предикаты тест для курса Основы информатики и программирования 60 мин
4 Особенности представления чисел в ЭВМ Представление информации в компьютере. Целые числа. Вещественные числа. Арифметические и побитовые операторы языка Java. Числа произвольной... Представление информации в компьютере. Целые числа. Вещественные числа. Арифметические и побитовые операторы языка Java. Числа произвольной длины и точности. ещё
Особенности представления чисел в ЭВМ тест для курса Основы информатики и программирования 60 мин
5 Рекурсия, итерация и оценки сложности алгоритмов Рекурсия и итерация. Особенности рекурсивных программ. Java и циклические конструкции. Основы оценок сложности алгоритмов. Массивы в... Рекурсия и итерация. Особенности рекурсивных программ. Java и циклические конструкции. Основы оценок сложности алгоритмов. Массивы в языке Java. Исключительные ситуации и работа с последовательностями. ещё
Рекурсия, итерация и оценки сложности алгоритмов тест для курса Основы информатики и программирования 60 мин
6 Спецификация программ и преобразователь предикатов Предикаты и документирование программ. Спецификация программы и преобразователь предикатов wp. Определение простейших операторов языка Java. Оператор... Предикаты и документирование программ. Спецификация программы и преобразователь предикатов wp. Определение простейших операторов языка Java. Оператор if и слабейшее предусловие. Циклы в терминах wp. Вычисление слабейшего предусловия. ещё
Спецификация программ и преобразователь предикатов тест для курса Основы информатики и программирования 60 мин
7 Базисные схемы обработки информации Группы задач на написание программ. Рекурсия и итерация. Инвариант и ограничивающая функция цикла. Схема вычисления инвариантной... Группы задач на написание программ. Рекурсия и итерация. Инвариант и ограничивающая функция цикла. Схема вычисления инвариантной функции. Функции на пространстве последовательностей. ещё
Базисные схемы обработки информации тест для курса Основы информатики и программирования 60 мин
8 Проектирование цикла при помощи инварианта Условия правильности цикла. Теория воздушного шарика. Устранение конъюнктивного члена. Замена константы переменной. Расширение области значения переменной.
Проектирование цикла при помощи инварианта тест для курса Основы информатики и программирования 60 мин
9 Индуктивные функции на пространстве последовательностей Критерий индуктивности и стационарные значения. Индуктивные расширения. Критерий минимальности. Применение теории индуктивных функций.
Индуктивные функции на пространстве последовательностей тест для курса Основы информатики и программирования 60 мин
10 Основы объектно-ориентированного программирования Применение ООП к разработке программных проектов. Основные концепции ООП. Классы и объекты и их свойства в... Применение ООП к разработке программных проектов. Основные концепции ООП. Классы и объекты и их свойства в языке Java. Контейнеры и их реализация на базе вектора. Словарик ООП. ещё
Основы объектно-ориентированного программирования тест для курса Основы информатики и программирования 60 мин
11 Проект Выпуклая оболочка Постановка задачи. Проектирование сверху вниз. Аналитическая геометрия и программирование. Реализация класса Polygon. Аплеты и работа с... Постановка задачи. Проектирование сверху вниз. Аналитическая геометрия и программирование. Реализация класса Polygon. Аплеты и работа с ними. Текст эталонного проекта. ещё
Проект Выпуклая оболочка тест для курса Основы информатики и программирования 60 мин
12 Проект Компилятор формул Стековый калькулятор. Грамматики языка правильных арифметических формул. Рекурсивный компилятор формул. Стековый компилятор формул. Интерпретатор арифметических выражений.... Стековый калькулятор. Грамматики языка правильных арифметических формул. Рекурсивный компилятор формул. Стековый компилятор формул. Интерпретатор арифметических выражений. Тексты эталонных проектов. ещё
Проект Компилятор формул тест для курса Основы информатики и программирования 60 мин
13 Изображение полиэдра Постановка задачи. Проектирование основных классов. Работа с тенями от граней. Некоторые технологические вопросы и оптимизация. Полный... Постановка задачи. Проектирование основных классов. Работа с тенями от граней. Некоторые технологические вопросы и оптимизация. Полный текст проекта. ещё
Изображение полиэдра тест для курса Основы информатики и программирования 60 мин
14 Все задачи курса Данная статья содержит задачи на: составление алгоритмов, программирование, предикаты, особенности представления чисел в ЭВМ, рекурсию и... Данная статья содержит задачи на: составление алгоритмов, программирование, предикаты, особенности представления чисел в ЭВМ, рекурсию и итерацию, массивы, последовательности. ещё
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Удостоверение о повышении квалификации

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

Стоимость программы

690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^