Пт, 19/06/2020 - 18:46 — VTlyusten
- Процедуры, их описание и вызов. Примеры.
- Функции, их описание и вызов. Примеры.
- Два способа передачи параметров подпрограммам. Примеры.
- Понятие о рекурсии. Рекурсивные функции и процедуры - примеры.
-
Задача о Ханойских башнях и её рекурсивное решение.
- Передача массивов в качестве параметров подпрограмм.
- Комбинированные типы языка Паскаль. Записи. Табличная интерпретация записей.
- Вложенные комбинированные типы и записи. Оператор присоединения.
- Вариантные комбинированные типы и вариантные записи. Распределение памяти под вариантные записи.
- Модульная структура программ. ЮНИТы и их состав.
- Технология использования ЮНИТа. Пример (программа Revers).
- Файловые типы. Логическая структура файлов в Паскале. Описание файлового типа в Паскале (для типизированных файлов).
- Привязка, открытие/закрытие файлов. Понятие о буферизации.
- Несколько способов открытия типизированного файла в Паскале.
- Средства обработки файлов. Расширенные формы операторов read и write
- Средства моделирования прямого доступа к записям типизированных файлов и их использование.
- Текстовые файлы и их особенности. Автоматическое преобразование данных.
- Обработка символа EOL в текстовых файлах, процедуры readln и writeln.
- Стандартные текстовые файлы и стандартные устройства.
- Переназначение стандартных файлов. Нетипизированные файлы Паскаля.
- Информационные структуры, списки. ЛИСы и их основные виды - стеки, очереди, деки.
- Понятие о последовательном и связном распределении памяти.
- Поддержка последовательного распределения в Паскале - массивы. Вычисление адреса элемента массива.
- Поддержка связного распределения в Паскале - ссылочные типы и рекурсивные описания элементов ИСов.
- Динамические переменные, генератор динамических переменных.
- Проблема "мусора". Две основные стратегии утилизации мусора.
- Пример создания юнита, реализующего связный стек в Паскале.
- Юнитная реализация последовательно распределённой простой очереди.
- Юнитная реализация последовательно распределённой циклической очереди.
- Реализация связно распределённой простой очереди.
- Реализация связно распределённой циклической очереди.
- Операции включения и исключения элементов в середине односвязного списка.
- Операции вставки/удаления элементов в середине двусвязного списка.
- Нелинейные структуры данных. БД и основные порядки их обхода.
- Компьютерное представление бинарных деревьев и рекурсивная реализация их обходов.
- Деревья бинарного поиска. Функция доступа к элементам дерева бинарного поиска.
- Программа создания дерева бинарного поиска.
- Эффективность операций с д.б.п. Сбалансированные д.б.п.
- Понятие о хешировании, хеш-таблицах и хеш-функциях.
- Деревья и леса. Представление алгебраических выражений деревьями и БД.
- Основные формы записи алгебраических выражений. ПОЛИЗ.
- Алгоритм вычисления выражений, заданных в ПОЛИЗ.
- Алгоритм перевода скобочной записи в ПОЛИЗ (метод приоритетов Э.Дейкстры).
- Понятие ООП. Три основных принципа ООП.
- Юнитная реализация объектовых типов в ТП. Инкапсуляция.
- Средства разграничения уровня доступа к интерфейсу объектов в Паскале (public, private)
- Пример реализации наследования в ТП.
- Понятие о конструкторах и деструкторах объектов.
- Структура программ, ввод/вывод и целочисленная арифметика Python. Примеры.
-
Условные операторы языка Python и примеры их использования.
-
Циклические операторы языка Python и примеры их использования.
-
Строковый тип данных и методы его обработки в Python.
-
Кортежи и списки языка Python. Примеры их обработки.
-
Подпрограммы языка Python, их определение и использования. Примеры.
Комментарии
вопрос 14
Можно ли использовать Append для открытия типизированного файла?
EOL
При вводе write(f,i.#13,#10) выводит символы в столбец, но чередующиеся с пустыми строками. Выходит надо писать write(f,i,#13) или write(f,i,#10) вместо write(f,i.#13,#10)? Я из статьи по файлам немного не поняла
APPEND/EOL
1.(Аppend) Применяется только к уже существующим текстовым файлам, где другого способа начать процесс добавления к файлу в конец новых записей не существует. Для типизированного файла это не нужно, т.к. уйти в конец можно, например, с помощью seek.
2.(EOL) К сожалению, этот способ перехода в новую строку системно-зависимый и может по разному работать, как в зависимости от ОС (напр, в UNIX системах конец строки, это #10), так и от версии реализации Паскаля. В классической Windows реализации (например, в Turbo Pascal, Object Pascal и т.д) любой приказ перейти в начало следующей строки физически содержит два управляющих символа в конце каждой строки (более мелких подприказа): #13 (CR) - вернуть курсор-каретку в начало строки и #10(LF) - перейти в следующую строку. Я именно так Вам и рассказывал в материале об ASCII- кодировках.
Но если реализация (как в UNIX) сокращенная, т.е. такова, что хватает одного символа, то второй символ приводит к еще одному переходу на следующую строку. Отсюда пропуск строки.
вопрос по обратному обходу БД
Здравствуйте, возник вопрос по обратному обходу бинарного дерева. В монографии Кнута и других источниках разная информация по этому обходу, запуталась.
разобралась с обходом
разобралась с обходом
Вопрос 25
Генератор динамических переменных. Не совсем понимаю что подразумевается под "генератором", речь идет о процедуре New(tmp^.Next)?
Да, это New. Терминология
Да, это New. Терминология вводилась на лекциях.
доброго времени суток!
доброго времени суток! Валерий Шахамболетович, можете , пожалуйста, объяснить 6 вопрос: передача массивов в качестве параметров подпрограммам?
полиз
здравствуйте, подскажите, пожалуйста, при переводе скобочной записи в полиз что может являться ограничителем входной строки, кроме точки с запятой?
Усачёва, Бобкова
Усачёва Л: многократно просил изучить это.
Бобкова В: всё что Вы сами назначите.
ЭКЗАМЕН 1ИС2, Конс. ПМ
1. 1ИС2: Прошу учесть, что начало в 12:00 (жду всех, кто аттестован);
2. 1ПМ: Предварительная консультация в 16:00
спасибо, Валерий Шахамболетович!
спасибо, Валерий Шахамболетович!
Зачет
Валерий Шахамболетович, вы ранее говорили по поводу возможной сдачи зачета после окончания экзамена. Разрешите мне выступить после моей группы ?
Дмитрий.
Хорошо, Дмитрий. Подождите в "прихожке" ЗУМа.
Добрый вечер, Валерий
Добрый вечер, Валерий Шахамболетович, можно я тоже попробую завтра ответить на экзамене?
Здравствуйте, Валерий
Здравствуйте, Валерий Шахамболетович, мне тоже можно попробовать сдать экзамен?
Здравствуйте, подскажите
Здравствуйте, подскажите пожалуйста, когда у нас будет консультация по дискретной математике?
Оля.
Какая Вам нужна консультация? Какой из вопросов, опубликованных мною в группе Вам не ясен? Вы вопросник-то видели? К экзамену готовитесь?
Почему-то, мне кажется, что нет. Не готовитесь, раз ни одного ПРЕДМЕТНОГО вопроса у Вас не возникает. По поводу чего тогда Вы "гоните волну", обращаясь даже к куратору и ставя её в неловкое положение?
Если Вы рассчитываете заранее узнав оценку успокоиться и ничего не учить, то этого на сей раз не будет. Та же тройка ни Вам, ни кому либо ещё пока не гарантирована. Даже её необходимо заслужить.
Моя готовность к ежедневным онлайн консультациям, как вижу, никому не нужна. Хотя и запоздало, но я их отменяю. Будет только одна консультация, в ЗУМЕ, 28.06.2020, в 19:00. Там и объявлю итоги.
Консультация, экзамен
Valery Tlyusten приглашает вас на запланированную конференцию: Zoom.
Тема: Консультация по ДМ
Время: 28 июн 2020 07:00 PM Москва
Подключиться к конференции Zoom
https://us04web.zoom.us/j/7732294302?pwd=Ykt3YkcyMDZQOGJGS1RYTU0rUGpFZz09
Идентификатор конференции: 773 229 4302
Пароль: 5g2mE7
====================
ВНИМАНИЕ! В связи с моей занятостью с утра на защите дипломных работ, экзамен по ДМ 29.06.20 переносится на 15:00.
Пересдача.
Здравствуйте Валерий Шахамболетович! У меня есть пара вопросов на тему сентября и пересдачи второго семестра 1 курса. Когда можно будет пересдать экзамен, и темы будут с экзамена или выборочно с всего курса? Так же интересует это будут практические задания или же теория?
Экзамен по программированию (2-й сем)
Процесс пересдач организуется и координируется деканатом. Информации на этот счет пока нет.
Вопросы к экзамену опубликованы на этом сайте. Предполагается и теория и практика за 2-й семестр. Ваше дело - готовиться по вопросам и по перечню решавшихся в течение семестра задач.
Здравствуйте!
Доброго дня, Валерий Шахамболетович на сегодня стоит пересдача по вашему предмету. Я не могу найти ссылку на зум что бы зайти. Старая ссылка не работает
Дмитрий...
Давайте в четверг 1-го, в 15:00, все заинтересованные встретимся в ЗУМе (ссылка в расписании 1-го курса) и обсудим порядок и время экзамена. Передайте информацию в группы.