Работа на ЭВМ, 1 курс, механики, 2026-2027 г.

Распределение задач.

13.11.26 запланирована конференция в Zoom: 13-15. Это та же ссылка, по которой вы заходили 6.11, и она должна работать. Проверим..

Ссылка на видео об установке необходимого ПО (Win) (В.М.Староверов). Файлы для скачивания (компилятор gcc + FAR). Следует выбрать свой вариант операционной системы (32 или 64-битная), скачать и запустить файл. Возможно, ваш антивирус будет выдавать предупреждения, которые придется игнорировать.

Пакетные файлы (жесткие ключи) wgcc, wg++ для Win (.bat) и Linux (без расширения). Для установки (Win) после распаковки положите файлы в директорию, где находится gcc.exe. Инструкцию по установки для Linux можно найти здесь (строки 62-77). Для проверки утечек памяти (Win, Си) файл malloc.c необходимо вставить в ваш проект.

Компилируем только из командной строки, среду использовать нельзя!

Тема 1, задачи на обработку последовательности. Срок сдачи задачи 1: 18.09.26, 2: 2.10.26, 3: 9.10.26 (включительно). Внимательно читайте не только условие своей задачи, но и определения и требования к решению, изложенные перед первой задачей (или блоком задач).

Тема 2, задачи на обработку массива. Срок сдачи задачи 4: 23.10.26, 5: 6.11.26 (включительно).

Тема 3, задачи на удаление подмножества элементов массива за линейное время. Срок сдачи задачи 6: 13.11.26, 7: 20.11.26 (включительно). Все задания, начиная с номера 7, принимаются в виде проекта, включающего makefile.

Тема 4, задача на сортировку. Срок сдачи задачи 8: 27.11.26 (включительно).

Тема 5, Модификация массивов на подмножестве индексов. Срок сдачи задачи 9: 11.12.26 (включительно).

Тема 6, Циклическая очередь. Срок сдачи задачи 10: 18.12.26 (включительно).

4.09.26. Понятие индуктивной функции. Ссылка на книгу.

11.09.26. пример кода на языке Си.

14.09.2026. Язык Си. Базовые типы данных. Операторы. Приоритеты.

25.09.2026. Язык Си. Функции. Битовые операции. Представление числа в дополнительном коде. Что такое -10^8? Максимальное и минимальное знаковое int. Последовательность Фибоначчи .

28.09.2026. Язык Си. Битовые операции. Числа, имеющие симметричное представление. Задачи на поиск фрагмента, набросок кода.

2.10.2026. Язык Си. Арифметические операции с целымии. Нужно понимать результаты работы программы .

9.10.2026. Язык Си. type_array, или массивы фиксированного размера.

12.10.2026. Варианты заданий на контрольной работе и наброски реализаций. Язык Си. Динамические массивы. Почему не работает такой код?

26.10.2026. Метод двух бегунков (уплотнение к началу с сохранением порядка). Удаление элементов из массива за линейное время. пример.

30.10.2026. массивы. Метод двух бегунков. сепарирование массива, функция realloc.

6.11.2026. Проект. Простейшbй пример: main.c, заголовочный, файл реализаций, makefile, сборка проекта. makefile не должен иметь расширения.

9.11.2026. массивы. Квадратичные от размера массива сортировки. Везде нужно убрать рекурсию, заменив ее еще одним циклом.

Чтобы в Linux из командной строки скачать с github публичный репозиторий (пароль не требуется): git clone https://github.com/mkondratieva/1kurs.git

Краткая инструкция по работе в Linux.

Если дома вы работаете не в Linux, по возможности установите вторую ОС. Как можно установить две операционные системы, советы: Win, Mac . По последней ссылке мой опыт работы на Мас и инструкции по установке гостевой Ubuntu в Virtual Box (для любой ОС).