CS50x: Введение в программирование

Темы недели:

• Первая программа – hello world!
• Компиляторы – перевод исходной кода в машинный код
• String – текстовый тип данных
• Первые программы в С – Пишем блоки из scratch в С
• Типы и форматы данных, операторы в С
• Память, неточности и переполнение – что вызвало крушение самолетов Boeing и ракеты Ariane 5?
• Задание 2: пишем на языке С примитивную версию игры Марио и программу определения валидности кредитной карты

Темы недели:

• Компиляция – разбираем более подробно
• Поиск ошибок в коде – методы и подсказки
• Функции в среде программирования CS50: help50, printf, debug50, check50 и style50
• Типы данных в С
• Оперативная память – что это и как она работает?
• Массивы данных, структура для хранения и обработки данных
• Strings – текстовые типы данных
• Читаемость кода – как сделать так чтобы другие и мы сами поняли написанное?
• Шифрование – базовые принципы
• Задание 3: пишем на языке С программу определения к программе какого класса школы относится текст исходя из его сложности, а также программу, которая может понять зашифрованный текст.

Темы недели:

• Эффективность алгоритмов: понятие большого O
• Алгоритмы поиска
• Виды сортировок и их эффективность – сортировка пузырьком, сортировка выбором, сортировка вставками, Сортировка слиянием
• Рекурсия – эффективное и часто элегантное решение через обращение функции или алгоритма к себе
• Задание 4: пишем на языке С программу определения победителя исходя из голосования если у голосующий выбирает только одного кандидата, и если определяет рэнкинг своих предпочтений

Темы недели:

• 16-ричная система счисления
• Указатели – полезный инструмент для создания собственных типов данных и управления данными в памяти
• Создание собственных типов данных
• Valgring – инструмент для устранения утечки данных
• Организация памяти в компьютере – понимание того, как устроена память, поможет вам избежать ошибок, некоторые из которых привели к катастрофам (например, крушение самолетов Boeing и ракеты Ariane 5, которые мы рассмотрели в лекции 2)
• Указатели файлов – как открывать файлы с помощью указателей, проверять их тип, получать из них данные, и изменять их
• Задание 5: пишем на языке С программу по созданию фильтров для изображений, а также программу по восстановлению случайно удалённых файлов-картинок.

Темы недели:

• Работа с памятью – изменение размера массива с учетом особенностей хранения памяти
• Типы данных – связанный список, деревья, хеш-таблицы, очередь, стэк, словарь
• Задание 6: пишем на языке С программу по созданию проверки правописания

Темы недели:

• Основы Python – операторы, условия, циклы, объекты, функции
• Типы данных – массивы, списки, словари, и т.д.
• Работа с файлами – открытие, получение доступа к информации
• Задание 7: реализуем 5 ранее написанных нами программы на C на языке Python

Темы недели:

• Таблицы – работа с файлами CSV в python
• Основные операторы SQL – INSERT, SELECT, UPDATE, DELETE
• Типы данных SQL
• Операторы SQL – при работе с цифровыми значениями и для операции с элементами в различных типах данных
• Кейс – работа с базой данных сайта кинофильмов IMDb
• Реляционные базы данных – связь баз данных и таблиц между собой
• Проблемы – типовые проблемы с базами данных и методы их избежания
• Задание 8: мы будем использовать SQL для ответа на различные вопросы о базе данных фильмов IMDB

Темы недели:

• Ревью – обзор всего пройденного материала
• Пароль – наиболее популярные пароли в сети и программы подбора паролей
• Cookies – как сайты понимают, что это вы
• Доверие в интернете