Coursera
Explorar
  • Navegar
  • Pesquisar
  • For Enterprise
  • Entrar
  • Criar conta

Алгоритмизация вычислений (Algorithmic computation)

Visão geralProgramaPerguntas frequentesDesenvolvedoresClassificações e avaliações

Página inicialCiência da ComputaçãoAlgoritmos

Алгоритмизация вычислений (Algorithmic computation)

National Research University Higher School of Economics

Informações sobre o curso: Курс «Алгоритмизация вычислений» будет вам интересен и просто необходим, если вы хотели бы изучить программирование с нуля и выйти на хороший базовый уровень, научиться составлять, понимать и анализировать алгоритмы. В результате изучения курса вы сможете: • записывать математическую постановку задачи; • применять стандартные алгоритмы для решения задач; • оценивать оптимальность алгоритмов и выбирать алгоритм, дающий лучшее решение задачи; • проверять правильность алгоритма методом трассировки; • кодировать алгоритмы с использованием технологии структурного программирования; • отлаживать и тестировать программы. Изучение данной дисциплины базируется на знании студентами основ математики, информатики и основ алгоритмизации в пределах программы средней школы, умении применять математический аппарат при выборе метода решения задачи. Для освоения учебной дисциплины, студенты должны владеть школьными знаниями, получаемыми в процессе изучения указанных выше курсов. Этот курс лежит в основе всего программирования. Можно сказать, что это фундамент, на котором будет строиться все дальнейшее обучение программированию. Мы будем решать задачи, постепенно переходя от простых к более сложным. В конечном итоге вы научитесь решать задачи обработки динамических списков, т.е. работать на хорошем базовом уровне.

Para quem é direcionado este curso: Этот курс предназначен для студентов первого курса бакалавриата. Также он может быть интересен широкой аудитории, изучающей основы алгоритмизации.


Desenvolvido por:  National Research University Higher School of Economics
National Research University Higher School of Economics

  • Ерохина Елена Альфредовна

    Ministrado por:  Ерохина Елена Альфредовна, Старший преподаватель

    Департамент компьютерной инженерии МИЭМ Высшая Школа Экономики
0
NívelBeginner
Compromisso12 недель, 2-3 часа в неделю
Idioma
Russian
Requisitos de hardwareДля задач по программированию в рамках данного курса понадобится PascalABC.NET MiniPack
Como ser aprovadoSeja aprovado em todas as tarefas para concluir o curso.
Programa
SEMANA 1
Основы алгоритмизации
Здравствуйте, уважаемые слушатели! На первой неделе курса мы рассмотрим различные подходы к составлению алгоритмов программ. Затем осознанно выберем систематический метод для решения задач, рассматриваемых в курсе. Также мы сравним различные способы записи алгоритмов. Кроме того, мы изучим классификацию команд, которые используются в алгоритмическом языке. По итогам недели предусмотрен тест для оценки полученных знаний. Желаем вам успехов в освоении материала!
8 vídeos, 4 leituras
  1. Vídeo: О курсе «Алгоритмизация вычислений»
  2. Vídeo: Промо о Вышке
  3. Leyendo: Учебный план
  4. Leyendo: Система оценивания
  5. Leyendo: Дополнительные материалы для ознакомления
  6. Leyendo: Опрос до начала курса
  7. Vídeo: Преимущества и недостатки различных подходов к составлению алгоритмов и программ. Определение структурного программирования. Основные алгоритмические структуры (конструкции)
  8. Vídeo: Общий вид постановки задачи. Метод решения задачи. Внешняя спецификация. Алгоритм. Программа
  9. Vídeo: Пример применения систематического подхода к составлению алгоритма и программы (решение линейного уравнения). Сравнение различных способов записи алгоритма (блок-схема, псевдокод, диаграмма Нейсси-Шнейдермана)
  10. Vídeo: Общий вид алгоритма на псевдокоде. Понятие переменной. Классификация команд
  11. Vídeo: Базовые операции и базовые структуры. Операция присваивания
  12. Vídeo: Операция ввода. Операция вывода
Nota atribuída: Основы алгоритмизации
SEMANA 2
Основные алгоритмические конструкции. Язык Pascal
На второй неделе мы продолжаем изучение алгоритмических конструкций и знакомимся с различными вариантами условной и циклической конструкции. Затем мы переходим к изучению языка Паскаль и рассматриваем описание различных объектов, а также ввод и вывод данных. После этого мы изучаем операции в языке Паскаль, а затем рассматриваем в качестве примера использования изученного материала программу для решения квадратного уравнения.
8 vídeos, 1 leitura
  1. Vídeo: Простая последовательность действий. Условная конструкция (выбор). Простейшая, расширенная условная конструкция, выбор. Вычисление номера четверти, которой принадлежит точка с заданными координатами x, y
  2. Vídeo: Циклы. От … до (со счетчиком). Цикл-пока (с предусловием). Цикл-до (с постусловием). Взаимозаменяемость циклов «пока» и «до»
  3. Vídeo: Алфавит языка и особенности использования символов. Структура программы. Идентификаторы и служебные слова. Описание переменных
  4. Vídeo: Классификация типов. Описание констант. Описание типов
  5. Vídeo: Операторы вывода. Форматный вывод. Ввод данных с клавиатуры
  6. Vídeo: Стандартные процедуры и функции
  7. Vídeo: Арифметические и логические операции. Операции отношения. Простые и составные операторы
  8. Vídeo: Простейшая условная конструкция. Расширенная условная конструкция. Пример: программа для решения квадратного уравнения
  9. Leyendo: Дополнительные материалы
Nota atribuída: Основные алгоритмические конструкции. Язык Pascal
SEMANA 3
Циклы и примеры их использования
На третей неделе мы продолжаем изучение кодирования алгоритмических конструкций на языке Паскаль. Изучаем кодирование различных циклов, затем рассматриваем примеры использования циклов для решения задач. Основной задачей этой недели является выполнение первого задания на взаимное оценивание: "решение задачи по составлению итерационного алгоритма". Также мы знакомимся с понятием массива и начинаем изучение алгоритмов обработки одномерных массивов: вычисляем минимум и максимум.
9 vídeos, 1 leitura
  1. Vídeo: Цикл от… до (со счетчиком). Моделирование цикла с шагом отличным от 1 и -1 в языке Pascal
  2. Vídeo: Вычисление заданного количества чисел Фибоначчи
  3. Vídeo: Кодирование циклов с предусловием и постусловием
  4. Vídeo: Пример использования цикла-до: метод половинного деления
  5. Vídeo: Итерационные алгоритмы. Вывод рекуррентного отношения
  6. Vídeo: Использование циклов с предусловием и постусловием при записи итерационных алгоритмов
  7. Vídeo: Порядковые типы. Перечислимый тип. Интервальный тип. Описание массива. Ввод и вывод элементов одномерного массива
  8. Vídeo: Кванторы. Использование кванторов в постановке и методе решения задачи. Поиск максимального элемента и его номера в одномерном массиве из n элементов. Поиск максимума при помощи обращения по индексу. Поиск минимального по модулю элемента в одномерном массиве из n элементов
  9. Vídeo: Поиск минимального среди элементов одномерного массива, удовлетворяющих заданному условию и его номера. Особенности поиска минимума (максимума) при дополнительном условии
  10. Leyendo: Дополнительные материалы
Nota atribuída: Циклы и примеры их использования
SEMANA 4
Алгоритмы обработки одномерных массивов
На четвертой неделе мы изучаем несколько алгоритмов обработки одномерных массивов: вычисление суммы среднего арифметического, формирование новых массивов, алгоритмы удаления и вставки. Для всех изученных алгоритмов имеются готовые программы, которые приведены в разделе "материалы для самостоятельного изучения". Кроме того мы знакомимся с организацией надежного ввода данных.
7 vídeos, 1 leitura
  1. Vídeo: Вычисление суммы элементов массива, расположенных между первым и последним отрицательным элементом (включительно). Понятие трассировки. Поиск среднего арифметического положительных элементов массива
  2. Vídeo: Формирование нового массива с известным числом элементов. Формирование нового массива с неизвестным числом элементов
  3. Vídeo: Вычисление двух новых массивов неизвестной длины
  4. Vídeo: Удаление путем сдвига. Использование законов де Моргана для отрицания условий, содержащих неравенства и логические связки (или, и)
  5. Vídeo: Перестановка значений переменных. Алгоритмы удаления
  6. Vídeo: Алгоритмы вставки
  7. Vídeo: Обработка целых чисел. Надежный ввод данных. Разбиение числа на цифры с использованием функций div, mod
  8. Leyendo: Дополнительные материалы
Nota atribuída: Алгоритмы обработки одномерных массивов
SEMANA 5
Алгоритмы сортировки. Обработка матриц
Пятая неделя посвящена изучению алгоритмов сортировки массив. Рассматриваются метод "установки" и метод "пузырька". Затем изучаются алгоритмы обработки матриц (двумерных массивов).
8 vídeos, 1 leitura
  1. Vídeo: Алгоритмы сортировки. Метод установки
  2. Vídeo: Сортировка методом пузырька. Сравнение методов
  3. Vídeo: Поиск заданного количества максимальных элементов с использованием сортировки
  4. Vídeo: Матрицы. Ввод и вывод матрицы
  5. Vídeo: Определение индексов элементов матрицы, расположенных на, над и под главной и побочной диагональю
  6. Vídeo: Диагонали в прямоугольной матрице
  7. Vídeo: Перемножение матриц
  8. Vídeo: Использование методов сортировки при обработке матриц
  9. Leyendo: Дополнительные материалы
Nota atribuída: Алгоритмы сортировки. Обработка матриц
SEMANA 6
Алгоритмы с досрочным выходом из цикла
Шестая неделя посвящена изучению алгоритмов с досрочным выходом из цикла. Досрочный выход подразумевает использование циклов с предусловием и с постусловием. Эти циклы могут завершаться раньше, чем будут просмотрены все элементы массива. Рассматриваются алгоритмы проверки присутствия, отсутствия и повторения.
6 vídeos, 1 leitura
  1. Vídeo: Алгоритмы с досрочным выходом из цикла. Использование логической переменной для организации досрочного выхода из цикла
  2. Vídeo: Формирование массива, содержащего все повторяющиеся элементы исходного массива. Проверка того, что элемент не повторяется в массиве
  3. Vídeo: Подсчет числа повторов каждого элемента массива
  4. Vídeo: Формирование массива, содержащего все различные элементы исходного массива по одному разу
  5. Vídeo: Поиск минимального среди элементов заданной целочисленной матрицы, отсутствующих в заданном одномерном массиве
  6. Vídeo: Проверка присутствия для двух элементов массива
  7. Leyendo: Дополнительные материалы
Nota atribuída: Алгоритмы с досрочным выходом из цикла
SEMANA 7
Процедуры и функции
Изучаем подпрограммы - процедуры и функции, одно из наиболее важных понятий в программировании. Рассматриваем различные типы параметров и их свойства.
6 vídeos, 1 leitura
  1. Vídeo: Описание процедур и функций
  2. Vídeo: Раздел описаний процедуры или функции
  3. Vídeo: Параметры-переменные и параметры-значения. Формальные и фактические параметры. Параметры-константы
  4. Vídeo: Локальные и глобальные переменные. Побочные эффекты при изменении глобального параметра в теле подпрограммы
  5. Vídeo: Подсчет числа размещений с использованием функции вычисления факториала
  6. Vídeo: Вычисление минимума из максимальных элементов строк матрицы с использованием функции
  7. Leyendo: Дополнительные материалы
Nota atribuída: Процедуры и функции
SEMANA 8
Решение задач с использованием процедур и функций
Восьмая неделя посвящена решению задач с использованием процедур и функций. Вы знакомитесь с понятием рекурсии. Также рассматривается пример разработки программы с использованием нисходящего проектирования.
6 vídeos, 1 leitura
  1. Vídeo: Рекурсия. Итерационный и рекурсивный алгоритм вычисления факториала. Трассировка рекурсивной функции. Вычисление чисел Фибоначчи с использованием рекурсии. Опережающее объявление
  2. Vídeo: Формирование нового массива, содержащего повторяющиеся элементы исходного массива с одним вхождением с использованием процедуры
  3. Vídeo: Программа с использованием функции для вычисления нового массива, содержащего элементы тех строк матрицы, номера которых отсутствуют в заданном одномерном массиве
  4. Vídeo: Программа с использованием подпрограммы для вычисления одномерного массива, содержащего заданное число наименьших элементов среди элементов квадратной целочисленной матрицы, расположенных ниже главной диагонали
  5. Vídeo: Слияние упорядоченных массивов
  6. Vídeo: Пример нисходящего проектирования
  7. Leyendo: Дополнительные материалы
Nota atribuída: Решение задач с использованием процедур и функций
SEMANA 9
Символьный тип данных. Строковый тип данных. Записи
Девятая неделя посвящена изучению процедур и функций для обработки символьных строк. Рассматривается решение нескольких задач обработки символьных строк. Также изучается тип "запись".
6 vídeos, 1 leitura
  1. Vídeo: Стандартные процедуры для работы со строками. Стандартные функции для работы со строками
  2. Vídeo: Решение задач обработки символьных строк. Правильность расстановки скобок в формуле. Удаление парных пробелов и подсчет количества слов
  3. Vídeo: Поиск символа с минимальным кодом
  4. Vídeo: Удваивание русских букв в заданной символьной строке
  5. Vídeo: Выделение из массива символьных строк подстрок, не содержащих цифр
  6. Vídeo: Записи (тип record). Оператор with
  7. Leyendo: Дополнительные материалы
Nota atribuída: Символьный тип данных. Строковый тип данных. Записи
SEMANA 10
Файлы. Тип «множество»
На десятой неделе вы изучаете стандартные процедуры и функции для работы с файлами, рассматривается несколько задач с использованием файла для хранения исходных данных и результатов. Также рассматривается тип "множество".
8 vídeos, 1 leitura
  1. Vídeo: Файлы. Стандартные процедуры для работы с файлами. Стандартные функции для работы с файлами
  2. Vídeo: Поиск максимального отрицательного числа в типизированном файле
  3. Vídeo: Построчное чтение текстового файла и подсчёт общего числа символов и кол-ва цифр
  4. Vídeo: Поиск самого молодого студента
  5. Vídeo: Пример обработки файла записей: поиск самого дорогого набора с заданным весом
  6. Vídeo: Упорядочение цифр, расположенных в каждой строке файла, по возрастанию
  7. Vídeo: Множества. Операции с множествами
  8. Vídeo: Алгоритм «Решето Эратосфена»
  9. Leyendo: Дополнительные материалы
Nota atribuída: Файлы. Тип «множество»
SEMANA 11
Статические и динамические переменные. Указатели. Связанные списки
На этой неделе изучается понятие "указатель". Рассматриваются основные типы связанных списков. Изучаются процедуры формирования стека и очереди и вывода списка на экран.
5 vídeos, 1 leitura
  1. Vídeo: Типизированный указатель. Операция разыменования
  2. Vídeo: Стандартные процедуры для работы с памятью. Примеры использования указателей
  3. Vídeo: Основные типы связанных списков стек и очередь, линейные и циклические связанные списки, - одно- и двунаправленные списки
  4. Vídeo: Формирование стека. Вывод списка на экран
  5. Vídeo: Формирование очереди
  6. Leyendo: Дополнительные материалы
Nota atribuída: Статические и динамические переменные. Указатели. Связанные списки
SEMANA 12
Статические и динамические переменные. Указатели. Связанные списки
На заключительной неделе рассматривается решение задач обработки связанных списков. К связанным спискам применяются алгоритмы сортировки, вставки, удаления и реверса списка.
6 vídeos, 1 leitura
  1. Vídeo: Формирование новой очереди из элементов списка кратных трём
  2. Vídeo: Сортировка связанного списка методом установки
  3. Vídeo: Сортировка связного списка по убыванию методом пузырька
  4. Vídeo: Удаление элементов из списка
  5. Vídeo: Вставка элементов в список
  6. Vídeo: Реверс списка
  7. Leyendo: Дополнительные материалы
Nota atribuída: Статические и динамические переменные. Указатели. Связанные списки

Perguntas frequentes
Como funciona
Trabajo del curso
Trabajo del curso

Cada curso es como un libro de texto interactivo, con videos pregrabados, cuestionarios y proyectos.

Ayuda de tus compañeros
Ayuda de tus compañeros

Conéctate con miles de estudiantes y debate ideas y materiales del curso, y obtén ayuda para dominar los conceptos.

Certificados
Certificados

Obtén reconocimiento oficial por tu trabajo y comparte tu éxito con amigos, compañeros y empleadores.

Desenvolvedores
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 communications, IT, mathematics, engineering, and more. Learn more on www.hse.ru
Classificações e avaliações
Avaliado em 4.5 de 5 decorrente de 65 avaliações


Talvez você também goste de
Columbia University
Construction Scheduling
1 curso
Columbia University
Construction Scheduling
Visualizar curso
Columbia University
Construction Cost Estimating and Cost Control
1 curso
Columbia University
Construction Cost Estimating and Cost Control
Visualizar curso
Google Cloud
Creating New BigQuery Datasets and Visualizing Insights
1 curso
Google Cloud
Creating New BigQuery Datasets and Visualizing Insights
Visualizar curso
National Research University Higher School of Economics
Introduction to Galois Theory
1 curso
National Research University Higher School of Economics
Introduction to Galois Theory
Visualizar curso
Google Cloud
Achieving Advanced Insights with BigQuery
1 curso
Google Cloud
Achieving Advanced Insights with BigQuery
Visualizar curso
Coursera
O Coursera proporciona acesso universal à melhor educação do mundo fazendo parcerias com as melhores universidades e organizações para oferecer cursos on-line.
© 2018 Coursera Inc. Todos os direitos reservados.
Baixar na App StoreBaixar no Google Play
  • Coursera
  • Sobre
  • Liderança
  • Carreiras
  • Lista de cursos
  • Certificados
  • Notas
  • Para negócios
  • For Government
  • Comunidade
  • parceiros
  • Orientadores
  • Tradutores
  • Desenvolvedores
  • Testadores beta
  • Conectar
  • Blog
  • Facebook
  • LinkedIn
  • Twitter
  • Google+
  • Tech Blog
  • Mais
  • Termos
  • Privacidade
  • Ajuda
  • Acessibilidade
  • Imprensa
  • Contato
  • Diretório
  • Afiliados