Варианты для выполнения лабораторной работы № 7

Так как в лабораторной работе № 7 дано только 4 варианта заданий, студенты группы ПМИ-1,2, которые ранее делали варианты 5,6,7,8 в данной л/р делают соответственно варианты1, 2, 3, 4.

Индивидуальное задание по теме "Списки"

Темы для ПМИ-1,2.
Защита работ состоится 23.12.2011 1 парой в ауд.225.

12 декабря во время лекции состоится контрольная работа № 2

Пример контрольной работы № 2 прошлых лет

Ответы

Индивидуальная работа № 2

Темы для группы ПМИ-1,2

Переписывание теста № 1 по основам программирования

ВНИМАНИЕ !!!  

Уважаемые студенты!

В понедельник 07.11.2011 пятой парой (с 15:15) в ауд. 427 будет проводиться переписывание теста № 1 по программированию. 

Других возможностей переписать это тест может не быть!!!

Контрольная работа № 1 по теоретическим основам информатики

Уважаемые студенты!

24 октября во время лекции (1 парой) будет проводиться контрольная работа № 1 по теоретическим основам информатики. Явка строго обязательна.

Пример контрольной работы прошлых лет для подготовки

Ответы

Задача № 4 учебной практики по работе с текстовыми файлами

Написать программу-генератор тестов для некоторой задачи. По заданной постановке задачи, выделить группы исходных данных и сгенерировать набор тестов, включив в него по одному тесту для каждой группы исходных данных.
   Все созданные тесты разместить в текстовом файле - по одному тесту в строке. Параллельно сгенерировать файл ожидаемых результатов - каждая строка данного файла соответствует строке с тем же номером в файле сгенерированных тестов и содержит тот результат, который должна выдать программа. Текст программы подробнейшим образом откомментировать, поясняя тест для какой группы исходных данных генерируется в каждом фрагменте программы.

Варианты исходных задач для ПМИ-1 

Пример выполнения

Индивидуальные работы

Темы задания индивидуальной работы по теме "Массивы" для ПМИ-1,2

Пример оформления отчета по индивидуальной работе

Пример оформления файлов, прилагаемых к отчету 

Где искать учебные материалы

Поздравляем всех первокурсников специальности "Прикладная математика и информатика" с началом Учебного года !!!

 Задания для выполнения, а так же методические указания и теоретические обзоры к ним, публикуются на странице "Учебные материалы".

Свои оценки (баллы) можно узнавать на странице "Успеваемость".

Варианты для выполнения лабораторных работ группы ПМИ-1,2.

Архив успеваемости за 2010-2011 уч.год

Результаты контрольной работы № 3 по информатике

Итоговые рейтинги за 1 семестр (информатика и Практикум на ЭВМ)

Итоговые рейтинги за 2 семестр (информатика и Практикум на ЭВМ)

Успеваемость группы ПМИ-1,2

Успеваемость группы ПМИ-5,6

Вопросы к экзамену

Список вопросов к экзамену.

Если есть вопросы по содержанию экзамена, литературе для подготовки и прочему, их можно прямо в блоге писать в комментариях, ответы на вопросы будут там же и их все смогут прочесть.

Ассемблер (продолжение)

Теоретический обзор по теме "Циклические алгоритмы. Процедуры. Работа с массивами"

Задания второй домашней работы по Ассемблеру для ПМИ-1,2
Последний срок сдачи 15.06.2011

Лабораторная работа по измерению и кодированию информации

Теоретический обзор по теме "Основы теории информации. Понятие энтропии. Измерение информации"

Теоретический обзор по теме "Основы кодирования информации"

Презентация по теме "Метод Шеннона-Фано"

Задания лабораторной работы для ПМИ-1,2
Последний срок сдачи работы 15.06.2011


Методические рекомендации для выполнения лабораторной работы

Индивидуальное задание по графам

Темы индивидуальных задания по графам для ПМИ-1,2

Ассемблер

Теоретический обзор по теме: "Линейные и ветвящиеся алгоритмы на Ассемблере"

Задания домашней работы по Ассемблеру № 1 для ПМИ-1,2

Дистрибутив MASM32

Отладчик OllyDbg

Лабораторная работа по теме Формальные языки и грамматики

Задания лабораторной работы по теме "Формальные языки и грамматики" для ПМИ-1,2.

Лабораторная работа по теме Графы

Задания лабораторной работы по теме графы для ПМИ-1,2

Теоретический обзор по теме "Работа с графами"

Индивидуальное задание по деревьям

Темы индивидуальных заданий по теме "Деревья" для ПМИ-1,2.

Решения принимаются до 10 мая 2011 года.

ВНИМАНИЕ!!! Близится тест!

Уважаемые студенты!  

На следующей неделе состоится тестирование по "Практикуму на ЭВМ".
Темы тестирования: рекурсия, действия с указателями и списки.
Тестирование будет проводится в часы практического занятия по информатике.
В группах ПМИ-1,2 и ПМИ-3,4 в четверг 7 апреля второй парой.
В группе ПМИ-5,6 в пятницу 8 апреля третьей парой.

Бинарные деревья поиска

Теоретический обзор по теме "Бинарные деревья поиска"

Теоретический обзор по теме "Балансировка деревьев"

Задания лабораторной работы по теме "Бинарные деревья"

Программируем с использованием циклических и двусвязных списков

Теоретический обзор по теме: "Специальные виды связных списков"

Внимание! В текстах заданий ListWork43-ListWork48 домашней работы имеются неверные ссылки. Правильные тексты этих же заданий можно посмотреть, используя имена-синонимы, указанные ниже:
     ListWork43 - Dynamic49
     ListWork44 - Dynamic59
     ListWork45 - Dynamic63
     ListWork46 - Dynamic70
     ListWork47 - Dynamic74
     ListWork48 - Dynamic78.

Графическое отображение списков в задачнике Programming TaskBook:
- однонаправленный линейный список (связи отображаются с помощью знака "-")

 

    (элемент списка, который нужно уничтожить, выделяется блеклым цветом).

- двунаправленный линейный список (связи отображаются с помощью знака "=")

- однонаправленный циклический список (последний элемент имеет ненулевую ссылку на следующий элемент, отображаемую с помощью знака ">>")

    (элемент, который нужно вставить в список, выделяется точками)

- двунаправленный циклический список (циклические связи "<<" и ">>" имеются в начале и в конце списка)

Лабораторная работа по хешированию

Теоретический обзор по теме Хеширование

Задания лабораторной работы для ПМИ-1,2

Файлы данных для выполнения задания 3 лабораторной работы

Индивидуальное задание по спискам

Темы индивидуальных заданий по спискам

Решения принимаются до 31 марта.2011 года (для ПМИ-1,2).

Третья пересдача с комиссией по Практикуму на ЭВМ для ПМИ-1,2

Уважаемые студенты!

Третья (последняя) пересдача по курсу "Практикум на ЭВМ" для студентов группы ПМИ-1,2 состоится 10 марта (четверг) 4 парой (с 13:30) в ауд. 519.

Последняя (третья) пересдача у Перескоковой О.И.

Последняя (третья) пересдача по курсам:
- Практикум на ЭВМ (ПМИ-1,2)
- Информатика (все группы ПМИ 1 курс)
состоится 06.03.2011 в ауд. 427 с 13:30 до 15:05.

Третью пересдачу принимает комиссия из нескольких преподавателей. Результаты третьей пересдачи окончательные. Других пересдач не будет !!!

Программируем с использованием односвязных линейных списков

Теоретический обзор по теме "Односвязные линейные списки"

.dll - файл для домашних заданий по Связным спискам выложен на странице "Задания"

Номера заданий домашней работы №2 для группы ПМИ-1,2 находятся в том же файле, где и номера заданий домашней работы №1 (на отдельной вкладке).

Особенности работы односвязными линейными списками структурами данных в Задачнике Programming TaskBook:

1) Односвязные линейные списки реализуются c использованием следующего типа данных:

type PNode = ^{^}Node;

     TNode = record  

                data:integer;  

                next:PNode; 

             end;

 Этот тип описывать в программе не нужно, он уже описан в библиотеке PT4!
2) Для ввода значения типа "указатель" используется процедура
    GetP(<переменная ссылочного типа>)
3) Для вывода значения типа "указатель" используется процедура
    PutP(<переменная ссылочного типа>)

Вторая пересдача у Перескоковой О.И.

Уважаемые студенты! Перескокова Ольга Ивановна будет принимать вторую пересдачу в четверг 03 марта 2011 г.
- практикум на ЭВМ (гр. ПМИ-1,2) 4 парой (13:30 - 15:00) в ауд. 517.
- информатику 5 парой (15:15-16:50) в ауд. 519

Лабораторная работа по методам внешних сортировок

Теоретический обзор по теме "Внешние сортировки"

Задания  лабораторной работы по методам внешних сортировок

Список группы ПМИ-1,2 с назначенными вариантами для выполнения лабораторных работ по информатике за 2 семестр

Заготовка программы для метода естественного слияния

Пересдачи у Перескоковой О.И.

Уважаемые студенты! Перескокова Ольга Ивановна будет принимать задолженности в четверг 24 февраля 2011 г.
- информатику 5 парой (15:15-16:50) в ауд. 519
- практикум на ЭВМ (гр. ПМИ-1,2) 6 парой (17:00 - 18:35) в ауд. 521.

P.S.: Для ПМИ-1,2. Если необходимо переписывать тесты по Практикуму на ЭВМ, можно подойти так же в четверг 4 парой в ауд. 517 (в это время будут проводить пересдачи Шеина Т.Ю. и Овчинникова Г.Н.) и написать тест с другими группами.

Программируем с использованием Рекурсии

Теоретический обзор по теме Рекурсия

Домашние задания по программированию

Уважаемые студенты!

Во втором семестре материал, изучаемый по программированию, становится значительно сложнее, а задачи объёмнее. Поэтому крайне необходимо, чтобы каждый из Вас качественно занимался дома. Для решения этой задачи вводятся домашние задания по программированию. Их нужно будет выполнять с использованием задачника Programming TaskBook 4. По каждой теме будет выдаваться .dll-файл с задачами и номера задач (разные для разных студентов), которые нужно будет решить.

Результатом выполнения домашнего задания является файл Results.dat, который находится в том же каталоге, где Вы решали задачи, и файлы, содержащие исходные коды Ваших программ. После решения домашнего задания этот файл требуется отправить преподавателю по электронной почте.

Домашние задания нужно выполнять до занятия по программированию, проводимого на компьютерах. Поэтому последний срок сдачи домашнего задания это тот день, когда проводится занятие по программированию в полугруппах (до 23:59:59 включительно). За каждое домашнее задание максимум можно получить 10 баллов.

Списывать при выполнении таких заданий крайне не рекомендуется, т.к. на занятии за компьютерами Вы будете получать новые, доселе неизвестные Вам задачи по той же теме, и в конце семестра вас так же ожидает контрольная работа в on-line режиме, которая будет значительно сложнее контрольной 1 семестра.

Все задания будут выкладываться на странице "Задания".

Дистрибутив Lazarus Free Pascal

Дистрибутив задачника Programming Taskbook 4 (устанавливается после системы программирования)

Объявление

Уважаемые студенты! Сообщаю, что на этой неделе пересдач у Перескоковой Ольги Ивановны не будет, в виду ее болезни. Занятия по расписанию будут, их будет проводить Русакова Ольга Леонидовна.

Первая пересдача по информатике

Уважаемые студенты! Первая пересдача по информатике состоится в четверг 17.02.2011 г. в аудитории 519 пятой парой с 15:15 до 16:50.

Первая пересдача по ПЭВМ (гр. ПМИ1,2)

будет в в пятницу 18.02.2011 г. 5 парой, ориентировочно в 521 ауд.

Сроки сдачи задолженности по ПЭВМ

Сроки сдачи задолженности по ПЭВМ (ПМИ 1 курс, группа 5-6):

18.02 (пятница) - 4-5 пара, ауд. 517

24.02 (четверг) - 4 пара, ауд. 517

28.02 (понедельник) – 5 пара, ауд. 517 (комиссия)

Примеры контрольных работ по информатике

Пример контрольной работы №1  Ответы к примеру контрольной №1

Пример контрольной работы №2  Ответы к примеру контрольной №2