Курс «Алгоритмизация вычислений» будет вам интересен и просто необходим, если вы хотели бы изучить программирование с нуля и выйти на хороший базовый уровень, научиться составлять, понимать и анализировать алгоритмы.
В результате изучения курса вы сможете:
• записывать математическую постановку задачи;
• применять стандартные алгоритмы для решения задач;
• оценивать оптимальность алгоритмов и выбирать алгоритм, дающий лучшее решение задачи;
• проверять правильность алгоритма методом трассировки;
• кодировать алгоритмы с использованием технологии структурного программирования;
• отлаживать и тестировать программы.
Изучение данной дисциплины базируется на знании студентами основ математики, информатики и основ алгоритмизации в пределах программы средней школы, умении применять математический аппарат при выборе метода решения задачи.
Для освоения учебной дисциплины, студенты должны владеть школьными знаниями, получаемыми в процессе изучения указанных выше курсов.
Этот курс лежит в основе всего программирования. Можно сказать, что это фундамент, на котором будет строиться все дальнейшее обучение программированию. Мы будем решать задачи, постепенно переходя от простых к более сложным. В конечном итоге вы научитесь решать задачи обработки динамических списков, т.е. работать на хорошем базовом уровне.
Алгоритмизация вычислений (Algorithmic computation)
ofrecido por
National Research University Higher School of Economics
Programa - Qué aprenderás en este curso
Semana
12 horas para completar
Основы алгоритмизации
Здравствуйте, уважаемые слушатели! На первой неделе курса мы рассмотрим различные подходы к составлению алгоритмов программ. Затем осознанно выберем систематический метод для решения задач, рассматриваемых в курсе. Также мы сравним различные способы записи алгоритмов. Кроме того, мы изучим классификацию команд, которые используются в алгоритмическом языке. По итогам недели предусмотрен тест для оценки полученных знаний. Желаем вам успехов в освоении материала!
8 videos (Total 46 minutos), 4 readings, 1 quiz
8 videos
Промо о Вышке2m
Преимущества и недостатки различных подходов к составлению алгоритмов и программ. Определение структурного программирования. Основные алгоритмические структуры (конструкции)14m
Общий вид постановки задачи. Метод решения задачи. Внешняя спецификация. Алгоритм. Программа5m
Пример применения систематического подхода к составлению алгоритма и программы (решение линейного уравнения). Сравнение различных способов записи алгоритма (блок-схема, псевдокод, диаграмма Нейсси-Шнейдермана)10m
Общий вид алгоритма на псевдокоде. Понятие переменной. Классификация команд3m
Базовые операции и базовые структуры. Операция присваивания3m
Операция ввода. Операция вывода4m
4 lecturas
Учебный план10m
Система оценивания10m
Дополнительные материалы для ознакомления10m
Опрос до начала курса10m
1 ejercicio de práctica
Основы алгоритмизации30m
Semana
22 horas para completar
Основные алгоритмические конструкции. Язык Pascal
На второй неделе мы продолжаем изучение алгоритмических конструкций и знакомимся с различными вариантами условной и циклической конструкции. Затем мы переходим к изучению языка Паскаль и рассматриваем описание различных объектов, а также ввод и вывод данных. После этого мы изучаем операции в языке Паскаль, а затем рассматриваем в качестве примера использования изученного материала программу для решения квадратного уравнения.
8 videos (Total 62 minutos), 1 reading, 1 quiz
8 videos
Циклы. От … до (со счетчиком). Цикл-пока (с предусловием). Цикл-до (с постусловием). Взаимозаменяемость циклов «пока» и «до»8m
Алфавит языка и особенности использования символов. Структура программы. Идентификаторы и служебные слова. Описание переменных5m
Классификация типов. Описание констант. Описание типов3m
Операторы вывода. Форматный вывод. Ввод данных с клавиатуры7m
Стандартные процедуры и функции8m
Арифметические и логические операции. Операции отношения. Простые и составные операторы6m
Простейшая условная конструкция. Расширенная условная конструкция. Пример: программа для решения квадратного уравнения15m
1 lectura
Дополнительные материалы10m
1 ejercicio de práctica
Основные алгоритмические конструкции. Язык Pascal32m
Semana
34 horas para completar
Циклы и примеры их использования
На третей неделе мы продолжаем изучение кодирования алгоритмических конструкций на языке Паскаль. Изучаем кодирование различных циклов, затем рассматриваем примеры использования циклов для решения задач. Основной задачей этой недели является выполнение первого задания на взаимное оценивание: "решение задачи по составлению итерационного алгоритма". Также мы знакомимся с понятием массива и начинаем изучение алгоритмов обработки одномерных массивов: вычисляем минимум и максимум.
9 videos (Total 96 minutos), 2 readings, 1 quiz
9 videos
Вычисление заданного количества чисел Фибоначчи10m
Кодирование циклов с предусловием и постусловием2m
Пример использования цикла-до: метод половинного деления11m
Итерационные алгоритмы. Вывод рекуррентного отношения10m
Использование циклов с предусловием и постусловием при записи итерационных алгоритмов10m
Порядковые типы. Перечислимый тип. Интервальный тип. Описание массива. Ввод и вывод элементов одномерного массива17m
Кванторы. Использование кванторов в постановке и методе решения задачи. Поиск максимального элемента и его номера в одномерном массиве из n элементов. Поиск максимума при помощи обращения по индексу. Поиск минимального по модулю элемента в одномерном массиве из n элементов13m
Поиск минимального среди элементов одномерного массива, удовлетворяющих заданному условию и его номера. Особенности поиска минимума (максимума) при дополнительном условии14m
2 lecturas
Дополнительные материалы10m
Анкета10m
Semana
44 horas para completar
Алгоритмы обработки одномерных массивов
На четвертой неделе мы изучаем несколько алгоритмов обработки одномерных массивов: вычисление суммы среднего арифметического, формирование новых массивов, алгоритмы удаления и вставки. Для всех изученных алгоритмов имеются готовые программы, которые приведены в разделе "материалы для самостоятельного изучения". Кроме того мы знакомимся с организацией надежного ввода данных.
7 videos (Total 84 minutos), 1 reading, 1 quiz
7 videos
Формирование нового массива с известным числом элементов. Формирование нового массива с неизвестным числом элементов12m
Вычисление двух новых массивов неизвестной длины8m
Удаление путем сдвига. Использование законов де Моргана для отрицания условий, содержащих неравенства и логические связки (или, и)14m
Перестановка значений переменных. Алгоритмы удаления14m
Алгоритмы вставки9m
Обработка целых чисел. Надежный ввод данных. Разбиение числа на цифры с использованием функций div, mod8m
1 lectura
Дополнительные материалы10m
Instructor
Ерохина Елена Альфредовна
Старший преподавательДепартамент компьютерной инженерии МИЭМ Высшая Школа Экономики
Acerca de National Research University Higher School of Economics
National Research University - Higher School of Economics (HSE) is one of the top research universities in Russia. Established in 1992 to promote new research and teaching in economics and related disciplines, it now offers programs at all levels of university education across an extraordinary range of fields of study including business, sociology, cultural studies, philosophy, political science, international relations, law, Asian studies, media and communicamathematics, engineering, and more.
Learn more on www.hse.ru
Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.
¿Qué recibiré si compro el Certificado?
Cuando compras un Certificado, obtienes acceso a todos los materiales del curso, incluidas las tareas calificadas. Una vez que completes el curso, se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes participar del curso como oyente sin costo.
¿Cuál es la política de reembolsos?
¿Hay ayuda económica disponible?
Что должен знать слушатель, который будет изучать этот курс?
Изучение данной дисциплины базируется на знании слушателями основ математики, информатики и алгоритмизации в пределах программы средней школы, умении применять математический аппарат при выборе метода решения задачи.
Для освоения учебной дисциплины, слушатели должны владеть школьными знаниями, получаемыми в процессе изучения указанных выше курсов.
Что необходимо для успешной сдачи курса?
Для успешной сдачи курса нужно успешно пройти каждый оцениваемый тест и задание на взаимную оценку.
Как высчитывается итоговая оценка за курс?
В итоговую оценку входят баллы за 5 тестов и 7 лабораторных работ
¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.
Coursera brinda acceso universal a la mejor educación del mundo, al asociarse con las mejores universidades y organizaciones, para ofrecer cursos en línea.
© 2019 Coursera Inc. Todos los derechos reservados.
