Архив рубрики: Программирование

В конце пятой недели курса CS50 Harvard мы изучили хэш-таблицы, с помощью которых можно решить задачу хэширования слов из текста, чтобы проверить правильность их написания по словарю (speller.c). Дается словарь, в котором на каждой новой строке перечислены слова. В отдельном … Читать далее →

На пятой неделе курса Computer Science — CS50 (Harvard) мы изучили структуры данных и научились обращаться к элементам структур по их адресу. Чтобы выполнить домашнее задание (лабораторная работа 5 — inheritance.c), нужно разобраться в научном принципе наследования группы крови от … Читать далее →

Генератор случайных чисел на C при помощи srand() и time(). Srand() является вспомогательной функцией для функции rand(), генерируя семя (seed) начала последовательности (псевдо)случайных чисел. Т.к. время, возвращаемое функцией time() меняется раз в секунду, при вызове этого кода чаще — рандома … Читать далее →

Представьте, что вы удалили фотографии с карты памяти, а потом захотели их восстановить. Оказывается, что в некоторых случаях это возможно сделать, ведь когда мы удаляем фото кнопкой «delete», то что происходит на самом деле больше похоже не на удаление, а … Читать далее →

В конце четвертой недели курса CS50 (Harvard) нам выпало интересное задание: сделать программу, которая принимает исходное изображение и накладывает на него фильтр с выделением краев объектов (filter-more). Этот эффект достигается применением оператора Собеля — вокруг каждого исходного пикселя берется сетка … Читать далее →

На 4 неделе курса CS50 (Harvard) мы изучили принципы работы с памятью и массивы данных. Перед нами встала задача — написать программу, которая будет накладывать фильтры на исходное изображение (filter-less). Нужно сделать 4 фильтра: черно-белый, сепия, зеркальный и размытие. Исходная … Читать далее →

На четвертой неделе курса CS50 (Harvard) мы изучили работу с памятью, что поможет выполнить лабу (лабораторную работу) по изменению громкости звука в файле .wav при помощи программы, которая получает исходный файл с музыкой и через командную строку получает значение фактора … Читать далее →

Пример того, как хранятся адреса в памяти: #include <stdio.h> #include <stdlib.h> int main(void) { int* x = NULL; printf («address of new pointer-type variable x: %p\n», &x); printf («value of variable x: %p\n», x); x = (int*) malloc(sizeof(int)); printf («now … Читать далее →

Любопытная фича — как просто поменять местами числовые переменные без буфера при помощи побитовой операции XOR (побитовое исключающее ИЛИ): #include <stdio.h> int main(void) { int a = 3; int b = 5; printf(«a = %d, b = %d\n», a, b); … Читать далее →

Продолжаем курс cs50, неделя третья, алгоритмы сортировки. Настало время лабораторки. Она очень простая: скачать тестовый сетап: https://cdn.cs50.net/2021/fall/labs/3/sort.zip внутри архива лежат три уже скомпилированные программы на C: sort1, sort2 и sort3 — это бинарники, т.е. файлы с двоичным кодом, поэтому мы … Читать далее →

Если что-то не получилось — можно подсмотреть решение. Скорее всего на следующий день вы это решение забудете — так что это упражнение можно снова будет попытаться реализовать. Рекурсия довольно нетипичная для мозгов задача, так что не стесняйтесь повторять одно и … Читать далее →

Продолжаем проходить курс Computer Science CS50 и язык C. Изучаем рекурсию на примере гипотезы Коллатца — интересной (и простой для понимания) математической проблемы, которая все еще не решена учеными. Гипотеза Коллатца: Возьмем любое положительное целое число Если оно чётное, то … Читать далее →

На третьей неделе курса Computer Science CS50 (Harvard) предлагается выполнить домашнее задание в Problem Set 3 под названием runoff.c — нужно написать код программы, которая не просто подсчитывает, какой кандидат набрал наибольшее количество голосов, как в прошлый раз, в программе runoff … Читать далее →

Начинается третья неделя обучения Computer Science CS50 (Гарвард) и мы продолжаем учить язык C. Первое задание: реализация системы голосования, где выигрывает кандидат, получившей наибольшее количество голосов, т.н. мажоритарная система по большинству или просто «победитель получает все» (plurality.c). Пользователь может выбрать … Читать далее →