https://wiki.cs.hse.ru/api.php?action=feedcontributions&feedformat=atom&user=AndreyShestimerov Wiki - Факультет компьютерных наук - Вклад [ru] 2026-09-21T12:21:16Z Вклад MediaWiki 1.43.9 https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=11718 Алгоритмы и структуры данных. Подгруппа 101-2 2015-05-12T08:37:07Z <p>AndreyShestimerov: /* Третье домашнее задание */</p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Результаты контрольной ===<br /> <br /> {| class=&quot;wikitable&quot;<br /> ! <br /> ! 1<br /> ! 2<br /> ! 3<br /> ! 4<br /> ! 5<br /> ! SUM<br /> |-<br /> | Воронцова Анна Борисовна<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Климкин Андрей Михайлович<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Кондратенков Павел Андреевич<br /> | 1<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 9<br /> |-<br /> | Лебедев Антон Андреевич<br /> | 0<br /> | 0<br /> | 1<br /> | 1<br /> | 1<br /> | 6<br /> |-<br /> | Мокрий Юрий Андреевич<br /> | 0<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 8<br /> |-<br /> | Пушин Александр Алексеевич<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 1<br /> | 9<br /> |-<br /> | Седов Александр Дмитриевич<br /> | н<br /> | н<br /> | н<br /> | н<br /> | н<br /> | н<br /> |-<br /> | Скрипнюк Владислав Олегович<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Урусов Антон Андреевич<br /> | 1<br /> | 1<br /> | 0<br /> | 1<br /> | 1<br /> | 8<br /> |-<br /> | Урьев Максим Дмитриевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Шевчук Павел Андреевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 0<br /> | 8<br /> |-<br /> | Юртаев Евгений Вячеславович<br /> | 1<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 9<br /> |}<br /> <br /> === Третье домашнее задание ===<br /> Вариант первой задачи md5(Имя Фамилия) % 2<br /> Вариант второй задачи md5(Имя Отчество) % 2<br /> <br /> Ревью<br /> {| class=&quot;wikitable&quot;<br /> ! f<br /> ! I-1<br /> ! I-2<br /> ! II-1<br /> ! II-2<br /> ! III<br /> |-<br /> | Воронцова Анна Борисовна<br /> | 1<br /> | 0<br /> | <br /> | 1<br /> | 1<br /> |-<br /> | Климкин Андрей Михайлович<br /> | 1<br /> | <br /> | 1<br /> | <br /> | 1<br /> |-<br /> | Кондратенков Павел Андреевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Лебедев Антон Андреевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> |-<br /> | Мокрий Юрий Андреевич<br /> | <br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> |-<br /> | Пушин Александр Алексеевич<br /> | 1<br /> | <br /> | <br /> | 1<br /> | 1<br /> |-<br /> | Седов Александр Дмитриевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Скрипнюк Владислав Олегович<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Урусов Антон Андреевич<br /> | <br /> | 1<br /> | 1<br /> | <br /> | 1<br /> |-<br /> | Урьев Максим Дмитриевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> |-<br /> | Шевчук Павел Андреевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Юртаев Евгений Вячеславович<br /> | 1<br /> | <br /> | 1<br /> | <br /> | 1<br /> |}<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)<br /> * 1082 контест<br /> * Задача Реки 1004 контеста<br /> * Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)<br /> * Построить каркас - красно-синее дерево (1004 контест)<br /> * Проверить четность (1004 контест)<br /> * Dynamic tree (1004 контест)</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=11710 Алгоритмы и структуры данных. Подгруппа 101-2 2015-05-12T08:22:52Z <p>AndreyShestimerov: /* Третье домашнее задание */</p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Результаты контрольной ===<br /> <br /> {| class=&quot;wikitable&quot;<br /> ! <br /> ! 1<br /> ! 2<br /> ! 3<br /> ! 4<br /> ! 5<br /> ! SUM<br /> |-<br /> | Воронцова Анна Борисовна<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Климкин Андрей Михайлович<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Кондратенков Павел Андреевич<br /> | 1<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 9<br /> |-<br /> | Лебедев Антон Андреевич<br /> | 0<br /> | 0<br /> | 1<br /> | 1<br /> | 1<br /> | 6<br /> |-<br /> | Мокрий Юрий Андреевич<br /> | 0<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 8<br /> |-<br /> | Пушин Александр Алексеевич<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 1<br /> | 9<br /> |-<br /> | Седов Александр Дмитриевич<br /> | н<br /> | н<br /> | н<br /> | н<br /> | н<br /> | н<br /> |-<br /> | Скрипнюк Владислав Олегович<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Урусов Антон Андреевич<br /> | 1<br /> | 1<br /> | 0<br /> | 1<br /> | 1<br /> | 8<br /> |-<br /> | Урьев Максим Дмитриевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Шевчук Павел Андреевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 0<br /> | 8<br /> |-<br /> | Юртаев Евгений Вячеславович<br /> | 1<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 9<br /> |}<br /> <br /> === Третье домашнее задание ===<br /> Вариант первой задачи md5(Имя Фамилия) % 2<br /> Вариант второй задачи md5(Имя Отчество) % 2<br /> <br /> Ревью<br /> {| class=&quot;wikitable&quot;<br /> ! f<br /> ! I-1<br /> ! I-2<br /> ! II-1<br /> ! II-2<br /> ! III<br /> |-<br /> | Воронцова Анна Борисовна<br /> | 1<br /> | 0<br /> | <br /> | 1<br /> | 1<br /> |-<br /> | Климкин Андрей Михайлович<br /> | 1<br /> | <br /> | 1<br /> | <br /> | 1<br /> |-<br /> | Кондратенков Павел Андреевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Лебедев Антон Андреевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> |-<br /> | Мокрий Юрий Андреевич<br /> | <br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> |-<br /> | Пушин Александр Алексеевич<br /> | 1<br /> | <br /> | <br /> | 1<br /> | ?<br /> |-<br /> | Седов Александр Дмитриевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Скрипнюк Владислав Олегович<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Урусов Антон Андреевич<br /> | <br /> | 1<br /> | 1<br /> | <br /> | 1<br /> |-<br /> | Урьев Максим Дмитриевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> |-<br /> | Шевчук Павел Андреевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Юртаев Евгений Вячеславович<br /> | 1<br /> | <br /> | 1<br /> | <br /> | 1<br /> |}<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)<br /> * 1082 контест<br /> * Задача Реки 1004 контеста<br /> * Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)<br /> * Построить каркас - красно-синее дерево (1004 контест)<br /> * Проверить четность (1004 контест)<br /> * Dynamic tree (1004 контест)</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=9003 Алгоритмы и структуры данных. Подгруппа 101-2 2015-04-28T08:55:41Z <p>AndreyShestimerov: /* Третье домашнее задание */</p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Результаты контрольной ===<br /> <br /> {| class=&quot;wikitable&quot;<br /> ! <br /> ! 1<br /> ! 2<br /> ! 3<br /> ! 4<br /> ! 5<br /> ! SUM<br /> |-<br /> | Воронцова Анна Борисовна<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Климкин Андрей Михайлович<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Кондратенков Павел Андреевич<br /> | 1<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 9<br /> |-<br /> | Лебедев Антон Андреевич<br /> | 0<br /> | 0<br /> | 1<br /> | 1<br /> | 1<br /> | 6<br /> |-<br /> | Мокрий Юрий Андреевич<br /> | 0<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 8<br /> |-<br /> | Пушин Александр Алексеевич<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 1<br /> | 9<br /> |-<br /> | Седов Александр Дмитриевич<br /> | н<br /> | н<br /> | н<br /> | н<br /> | н<br /> | н<br /> |-<br /> | Скрипнюк Владислав Олегович<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Урусов Антон Андреевич<br /> | 1<br /> | 1<br /> | 0<br /> | 1<br /> | 1<br /> | 8<br /> |-<br /> | Урьев Максим Дмитриевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Шевчук Павел Андреевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 0<br /> | 8<br /> |-<br /> | Юртаев Евгений Вячеславович<br /> | 1<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 9<br /> |}<br /> <br /> === Третье домашнее задание ===<br /> Вариант первой задачи md5(Имя Фамилия) % 2<br /> Вариант второй задачи md5(Имя Отчество) % 2<br /> <br /> Ревью<br /> {| class=&quot;wikitable&quot;<br /> ! f<br /> ! I-1<br /> ! I-2<br /> ! II-1<br /> ! II-2<br /> ! III<br /> |-<br /> | Воронцова Анна Борисовна<br /> | 1<br /> | <br /> | <br /> | 1<br /> | 1<br /> |-<br /> | Климкин Андрей Михайлович<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Кондратенков Павел Андреевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Лебедев Антон Андреевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Мокрий Юрий Андреевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Пушин Александр Алексеевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Седов Александр Дмитриевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Скрипнюк Владислав Олегович<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Урусов Антон Андреевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Урьев Максим Дмитриевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> |-<br /> | Шевчук Павел Андреевич<br /> | <br /> | <br /> | <br /> | <br /> | <br /> |-<br /> | Юртаев Евгений Вячеславович<br /> | 1<br /> | <br /> | <br /> | <br /> | <br /> |}<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)<br /> * 1082 контест<br /> * Задача Реки 1004 контеста<br /> * Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)<br /> * Построить каркас - красно-синее дерево (1004 контест)<br /> * Проверить четность (1004 контест)<br /> * Dynamic tree (1004 контест)</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=8982 Алгоритмы и структуры данных. Подгруппа 101-2 2015-04-28T08:03:47Z <p>AndreyShestimerov: </p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Результаты контрольной ===<br /> <br /> {| class=&quot;wikitable&quot;<br /> ! <br /> ! 1<br /> ! 2<br /> ! 3<br /> ! 4<br /> ! 5<br /> ! SUM<br /> |-<br /> | Воронцова Анна Борисовна<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Климкин Андрей Михайлович<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Кондратенков Павел Андреевич<br /> | 1<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 9<br /> |-<br /> | Лебедев Антон Андреевич<br /> | 0<br /> | 0<br /> | 1<br /> | 1<br /> | 1<br /> | 6<br /> |-<br /> | Мокрий Юрий Андреевич<br /> | 0<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 8<br /> |-<br /> | Пушин Александр Алексеевич<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 1<br /> | 9<br /> |-<br /> | Седов Александр Дмитриевич<br /> | н<br /> | н<br /> | н<br /> | н<br /> | н<br /> | н<br /> |-<br /> | Скрипнюк Владислав Олегович<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Урусов Антон Андреевич<br /> | 1<br /> | 1<br /> | 0<br /> | 1<br /> | 1<br /> | 8<br /> |-<br /> | Урьев Максим Дмитриевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 10<br /> |-<br /> | Шевчук Павел Андреевич<br /> | 1<br /> | 1<br /> | 1<br /> | 1<br /> | 0<br /> | 8<br /> |-<br /> | Юртаев Евгений Вячеславович<br /> | 1<br /> | 1<br /> | 0,5<br /> | 1<br /> | 1<br /> | 9<br /> |}<br /> <br /> === Третье домашнее задание ===<br /> Вариант первой задачи md5(Имя Фамилия) % 2<br /> Вариант второй задачи md5(Имя Отчество) % 2<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)<br /> * 1082 контест<br /> * Задача Реки 1004 контеста<br /> * Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)<br /> * Построить каркас - красно-синее дерево (1004 контест)<br /> * Проверить четность (1004 контест)<br /> * Dynamic tree (1004 контест)</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=8981 Алгоритмы и структуры данных. Подгруппа 101-2 2015-04-28T07:53:23Z <p>AndreyShestimerov: </p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Третье домашнее задание ===<br /> Вариант первой задачи md5(Имя Фамилия) % 2<br /> Вариант второй задачи md5(Имя Отчество) % 2<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)<br /> * 1082 контест<br /> * Задача Реки 1004 контеста<br /> * Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)<br /> * Построить каркас - красно-синее дерево (1004 контест)<br /> * Проверить четность (1004 контест)<br /> * Dynamic tree (1004 контест)</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=6948 Алгоритмы и структуры данных. Подгруппа 101-2 2015-04-14T08:31:12Z <p>AndreyShestimerov: /* Текущие задачи */</p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)<br /> * 1082 контест<br /> * Задача Реки 1004 контеста<br /> * Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)<br /> * Построить каркас - красно-синее дерево (1004 контест)<br /> * Проверить четность (1004 контест)<br /> * Dynamic tree (1004 контест)</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=5078 Алгоритмы и структуры данных. Подгруппа 101-2 2015-04-02T06:59:51Z <p>AndreyShestimerov: /* Текущие задачи */</p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)<br /> * 1082 контест<br /> * Задача Реки 1004 контеста<br /> * Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)<br /> * Построить каркас - красно-синее дерево (1004 контест)<br /> * Проверить четность (1004 контест)</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=1809 Алгоритмы и структуры данных. Подгруппа 101-2 2015-03-17T07:44:01Z <p>AndreyShestimerov: /* Текущие задачи */</p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)<br /> * 1082 контест<br /> * Задача Реки 1004 контеста<br /> * https://yadi.sk/i/MBp_lwK2fJNGp</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=1584 Алгоритмы и структуры данных. Подгруппа 101-2 2015-02-12T07:23:28Z <p>AndreyShestimerov: /* Текущие задачи */</p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)<br /> * 1082 контест<br /> * Задача Реки 1004 контеста</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=1478 Алгоритмы и структуры данных. Подгруппа 101-2 2015-01-29T05:49:43Z <p>AndreyShestimerov: </p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)<br /> * Поиск медианы (контест, review)</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2016&diff=1477 Алгоритмы и структуры данных 2016 2015-01-29T05:48:34Z <p>AndreyShestimerov: /* Семинары */</p> <hr /> <div>== Лекции ==<br /> '''13 января:''' Сортировка вставкой и слиянием. Использование инварианта цикла при доказательстве корректности сортировки вставкой. Θ- и ''O''-обозначения. Оценка сложности алгоритмов. Рекуррентные соотношения.<br /> <br /> '''16 января:''' ''О''-, ''o''-, Ω-, ω-, Θ-обозначения. Быстрая сортировка, время работы в худшем, лучшем и среднем случаях. Оптимальность сортировки слиянием. Сортировка при помощи двоичного дерева поиска и ее связь с быстрой сортировкой.<br /> <br /> '''20 января:''' Примеры решения рекуррентных соотношений: решение с использованием дерева рекурсии и методом подстановки. Формулировка и интуитивное объяснение основной теоремы. [https://www.dropbox.com/s/6a0r410zjm9qwe7/algo-3-recurrences.pdf?dl=0 (Конспект.)]<br /> <br /> '''23 января:''' Выбор порядковой статистики за время ''O''(''n''): [http://en.wikipedia.org/wiki/Quickselect рандомизированный] и [http://en.wikipedia.org/wiki/Median_of_medians детерминированный] алгоритмы.<br /> <br /> '''27 января:''' Быстрое возведение в степень по модулю. Алгоритм Карацубы для умножения целых чисел. Алгоритм Штрассена для умножения матриц.<br /> <br /> == Домашние задания ==<br /> <br /> === Задание 1 ===<br /> <br /> Необходимо сдать все 6 задач в данном [https://official.contest.yandex.ru/contest/1002 контесте]. На выполнение задания дается 2 недели (см. точное время окончания в контесте). Условия ревью определяют семинаристы.<br /> <br /> == Семинары ==<br /> [[Алгоритмы и структуры данных. Подгруппа 101-1|Подгруппа 101-1.]]&lt;br&gt;<br /> [[Алгоритмы и структуры данных. Подгруппа 101-2|Подгруппа 101-2.]]&lt;br&gt;<br /> [[Алгоритмы и структуры данных. Подгруппы 102-1, 102-2, 107-2|Подгруппа 102-1.]]&lt;br&gt;<br /> [[Алгоритмы и структуры данных. Подгруппы 102-1, 102-2, 107-2|Подгруппа 102-2.]]&lt;br&gt;<br /> [[Алгоритмы и структуры данных. Подгруппа 105-1|Подгруппа 105-1.]]&lt;br&gt;<br /> [[Алгоритмы и структуры данных. Подгруппа 106-1|Подгруппа 106-1.]]&lt;br&gt;<br /> [[Алгоритмы и структуры данных. Подгруппа 107-1|Подгруппа 107-1.]]&lt;br&gt;<br /> [[Алгоритмы и структуры данных. Подгруппы 102-1, 102-2, 107-2|Подгруппа 107-2.]]&lt;br&gt;<br /> <br /> == Рекомендуемая литература ==<br /> # [http://e-maxx.ru/bookz/files/cormen.pdf Кормен, Лейзерсон, Ривест, Штайн. Алгоритмы: построение и анализ]<br /> # [https://dl.dropboxusercontent.com/u/829163/draft.pdf Дасгупта, Пападимитриу, Вазирани. Алгоритмы] ([http://beust.com/algorithms.pdf оригинал] | [http://biblio.mccme.ru/node/5066/shop купить])<br /> <br /> == Полезные ссылки ==<br /> # [[Reviewboard|Инструкция по использованию Review Board.]]</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85._%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101-2&diff=1476 Алгоритмы и структуры данных. Подгруппа 101-2 2015-01-29T05:48:05Z <p>AndreyShestimerov: Новая страница: «=== Очередность сдачи задач === # Алгоритм, обоснование корректности, оценки времени и памя…»</p> <hr /> <div>=== Очередность сдачи задач ===<br /> # Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com<br /> # Сдача задачи в Яндекс.Контест<br /> # Правка кода по результатам ревью<br /> <br /> === Теория ===<br /> Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.<br /> <br /> === Яндекс.Контест ===<br /> Контест доступен по адресу&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1004/&lt;br&gt;<br /> <br /> === Репозиторий ===<br /> Наш проект на code.google.com живет тут&lt;br&gt;<br /> https://code.google.com/p/1012-group-trunk/&lt;br&gt;<br /> Для работы с ним требуется аккаунт Google. <br /> <br /> Посмотреть пароль к системе code.google.com можно на странице&lt;br&gt;<br /> https://code.google.com/hosting/settings&lt;br&gt;<br /> <br /> Репозиторий доступен по адресу&lt;br&gt;<br /> svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password&lt;br&gt;<br /> Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com<br /> <br /> === Первое домашнее задание ===<br /> Сроки проведения: с 26 января по 9 февраля.&lt;br&gt;<br /> Ссылка на контест:&lt;br&gt;<br /> https://official.contest.yandex.ru/contest/1002/&lt;br&gt;<br /> Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.&lt;br&gt;<br /> Сдавать задачи надо в контест в системе Яндекс.Контест.<br /> <br /> === Текущие задачи ===<br /> * Задача о сдвоенных ханойских башнях (контест, ревью)<br /> * Анализ рекурентности (pdf)<br /> * Поиск локального экстремума в матрице (контест, ревью)<br /> * Сортировка и поиск (J-ая диагональ)<br /> * Задача быки и коровы - интерфейс (review), алгоритм (review)</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1/%D0%94%D0%97-3&diff=987 Практические занятия по курсу ОиМП/Группа 106 1/ДЗ-3 2014-12-23T13:26:11Z <p>AndreyShestimerov: </p> <hr /> <div>=== D1 ===<br /> Ошибки:<br /> * аргумент по умолчанию шаблона<br /> * public внутреннее представление<br /> * выделение памяти<br /> * неверный вызов copy<br /> * operator [] const - возврат nonconst ref<br /> * operator [] - возврат const ref<br /> * operator * передача по значению<br /> * Abs - возврат double<br /> * operator &lt;&lt; не шаблонный<br /> * operator &lt;&lt; выход за границу<br /> * operator &gt;&gt; неверный вывод<br /> * проверка на 0 при делении<br /> * конструктор по умолчанию<br /> * приоритеты при делении<br /> * возврат из * ссылки на локальный объект<br /> * библиотека cmath<br /> <br /> === D2 ===<br /> Ошибки:<br /> * массив должен быть private<br /> * new int[N] в конструкторе<br /> * конструктор по умолчанию<br /> * неверный вызов copy<br /> * operator [] const возвращает ссылку<br /> * Sign должна быть const<br /> * неверный подсчет числа инверсий<br /> * Inverse - возврат ссылки на локальный объект<br /> * неверный вызов конструктора копирования<br /> * неверный алгоритм инверсии<br /> * const у friend<br /> * неверное удаление в operator *<br /> * выход за границу у operator &lt;&lt;<br /> * передача по значению в operator *<br /> * подключение algorithm<br /> <br /> === D3 ===<br /> Ошибки:<br /> * неверный operator &lt;, возвращает int<br /> * передача не по ссылке<br /> * нешаблонная Distanse<br /> * неверное выделение памяти<br /> * неверный вызов copy<br /> * конкретный тип точки в Triangle<br /> * возврат ссылок на rvalue<br /> * повторные вызовы A() в Area()<br /> * неверный оператор ==<br /> * неверный !=</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1/%D0%94%D0%97-3&diff=986 Практические занятия по курсу ОиМП/Группа 106 1/ДЗ-3 2014-12-23T11:52:11Z <p>AndreyShestimerov: /* D1 */</p> <hr /> <div>=== D1 ===<br /> Ошибки:<br /> * аргумент по умолчанию шаблона<br /> * public внутреннее представление<br /> * выделение памяти<br /> * неверный вызов copy<br /> * operator [] const - возврат nonconst ref<br /> * operator [] - возврат const ref<br /> * operator * передача по значению<br /> * Abs - возврат double<br /> * operator &lt;&lt; не шаблонный<br /> * operator &lt;&lt; выход за границу<br /> * operator &gt;&gt; неверный вывод<br /> * проверка на 0 при делении<br /> * конструктор по умолчанию<br /> * приоритеты при делении<br /> * возврат из * ссылки на локальный объект<br /> * библиотека cmath<br /> <br /> === D2 ===<br /> Ошибки:<br /> * массив должен быть private<br /> * new int[N] в конструкторе<br /> * конструктор по умолчанию<br /> * неверный вызов copy<br /> * operator [] const возвращает ссылку<br /> * Sign должна быть const<br /> * неверный подсчет числа инверсий<br /> * Inverse - возврат ссылки на локальный объект<br /> * неверный вызов конструктора копирования<br /> * неверный алгоритм инверсии<br /> * const у friend<br /> * неверное удаление в operator *<br /> * выход за границу у operator &lt;&lt;<br /> * передача по значению в operator *<br /> * подключение algorithm</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1/%D0%94%D0%97-3&diff=985 Практические занятия по курсу ОиМП/Группа 106 1/ДЗ-3 2014-12-23T11:49:26Z <p>AndreyShestimerov: /* D1 */</p> <hr /> <div>=== D1 ===<br /> Ошибки:<br /> * аргумент по умолчанию шаблона<br /> * public внутреннее представление<br /> * выделение памяти<br /> * неверный вызов copy<br /> * operator [] const - возврат nonconst ref<br /> * operator [] - возврат const ref<br /> * operator * передача по значению<br /> * Abs - возврат double<br /> * operator &lt;&lt; не шаблонный<br /> * operator &lt;&lt; выход за границу<br /> * operator &gt;&gt; неверный вывод<br /> * проверка на 0 при делении<br /> * конструктор по умолчанию<br /> * приоритеты при делении<br /> * возврат из * ссылки на локальный объект<br /> <br /> === D2 ===<br /> Ошибки:<br /> * массив должен быть private<br /> * new int[N] в конструкторе<br /> * конструктор по умолчанию<br /> * неверный вызов copy<br /> * operator [] const возвращает ссылку<br /> * Sign должна быть const<br /> * неверный подсчет числа инверсий<br /> * Inverse - возврат ссылки на локальный объект<br /> * неверный вызов конструктора копирования<br /> * неверный алгоритм инверсии<br /> * const у friend<br /> * неверное удаление в operator *<br /> * выход за границу у operator &lt;&lt;<br /> * передача по значению в operator *<br /> * подключение algorithm</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1/%D0%94%D0%97-3&diff=984 Практические занятия по курсу ОиМП/Группа 106 1/ДЗ-3 2014-12-23T11:45:55Z <p>AndreyShestimerov: /* D1 */</p> <hr /> <div>=== D1 ===<br /> Ошибки:<br /> * аргумент по умолчанию шаблона<br /> * public внутреннее представление<br /> * выделение памяти<br /> * неверный вызов copy<br /> * operator [] const - возврат nonconst ref<br /> * operator [] - возврат const ref<br /> * operator * передача по значению<br /> * Abs - возврат double<br /> * operator &lt;&lt; не шаблонный<br /> * operator &lt;&lt; выход за границу<br /> * operator &gt;&gt; неверный вывод<br /> * проверка на 0 при делении<br /> * конструктор по умолчанию<br /> * приоритеты при делении<br /> <br /> === D2 ===<br /> Ошибки:<br /> * массив должен быть private<br /> * new int[N] в конструкторе<br /> * конструктор по умолчанию<br /> * неверный вызов copy<br /> * operator [] const возвращает ссылку<br /> * Sign должна быть const<br /> * неверный подсчет числа инверсий<br /> * Inverse - возврат ссылки на локальный объект<br /> * неверный вызов конструктора копирования<br /> * неверный алгоритм инверсии<br /> * const у friend<br /> * неверное удаление в operator *<br /> * выход за границу у operator &lt;&lt;<br /> * передача по значению в operator *<br /> * подключение algorithm</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1/%D0%94%D0%97-3&diff=983 Практические занятия по курсу ОиМП/Группа 106 1/ДЗ-3 2014-12-23T11:43:06Z <p>AndreyShestimerov: /* D2 */</p> <hr /> <div>=== D1 ===<br /> Ошибки:<br /> * аргумент по умолчанию шаблона<br /> * public внутреннее представление<br /> * выделение памяти<br /> * неверный вызов copy<br /> * operator [] const - возврат nonconst ref<br /> * operator [] - возврат const ref<br /> * operator * передача по значению<br /> * Abs - возврат double<br /> * operator &lt;&lt; не шаблонный<br /> * operator &lt;&lt; выход за границу<br /> * operator &gt;&gt; неверный вывод<br /> * проверка на 0 при делении<br /> * конструктор по умолчанию<br /> <br /> === D2 ===<br /> Ошибки:<br /> * массив должен быть private<br /> * new int[N] в конструкторе<br /> * конструктор по умолчанию<br /> * неверный вызов copy<br /> * operator [] const возвращает ссылку<br /> * Sign должна быть const<br /> * неверный подсчет числа инверсий<br /> * Inverse - возврат ссылки на локальный объект<br /> * неверный вызов конструктора копирования<br /> * неверный алгоритм инверсии<br /> * const у friend<br /> * неверное удаление в operator *<br /> * выход за границу у operator &lt;&lt;<br /> * передача по значению в operator *<br /> * подключение algorithm</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1/%D0%94%D0%97-3&diff=982 Практические занятия по курсу ОиМП/Группа 106 1/ДЗ-3 2014-12-23T11:20:18Z <p>AndreyShestimerov: /* D2 */</p> <hr /> <div>=== D2 ===<br /> Ошибки:<br /> * new int[N] в конструкторе<br /> * конструктор по умолчанию<br /> * неверный вызов copy<br /> * operator [] const возвращает ссылку<br /> * Sign должна быть const<br /> * неверный подсчет числа инверсий<br /> * Inverse - возврат ссылки на локальный объект<br /> * неверный вызов конструктора копирования<br /> * неверный алгоритм инверсии<br /> * const у friend<br /> * неверное удаление в operator *<br /> * выход за границу у operator &lt;&lt;<br /> * передача по значению в operator *<br /> * подключение algorithm</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1/%D0%94%D0%97-3&diff=981 Практические занятия по курсу ОиМП/Группа 106 1/ДЗ-3 2014-12-23T11:09:20Z <p>AndreyShestimerov: /* D2 */</p> <hr /> <div>=== D2 ===<br /> Ошибки:<br /> * new int[N] в конструкторе<br /> * конструктор по умолчанию<br /> * неверный вызов copy<br /> * operator [] const возвращает ссылку<br /> * Sign должна быть const<br /> * неверный подсчет числа инверсий<br /> * Inverse - возврат ссылки на локальный объект<br /> * неверный вызов конструктора копирования<br /> * неверный алгоритм инверсии<br /> * const у friend<br /> * неверное удаление в operator *<br /> * выход за границу у operator &lt;&lt;<br /> * передача по значению в operator *</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1/%D0%94%D0%97-3&diff=980 Практические занятия по курсу ОиМП/Группа 106 1/ДЗ-3 2014-12-23T11:05:30Z <p>AndreyShestimerov: Новая страница: «=== D2 === Ошибки: * new int[N] в конструкторе * неверный вызов copy * operator [] const возвращает ссылку * S…»</p> <hr /> <div>=== D2 ===<br /> Ошибки:<br /> * new int[N] в конструкторе<br /> * неверный вызов copy<br /> * operator [] const возвращает ссылку<br /> * Sign должна быть const<br /> * неверный подсчет числа инверсий<br /> * Inverse - возврат ссылки на локальный объект<br /> * неверный вызов конструктора копирования<br /> * неверный алгоритм инверсии<br /> * const у friend<br /> * неверное удаление в operator *<br /> * выход за границу у operator &lt;&lt;<br /> * передача по значению в operator *</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1&diff=740 Практические занятия по курсу ОиМП/Группа 106 1 2014-12-02T13:09:03Z <p>AndreyShestimerov: /* 22.11.2014 */</p> <hr /> <div>=== C++ ===<br /> Сдача домашнего задания №2 заканчивается в полночь с 7 на 8 ноября. При выставлении оценки за задание будет учитываться сдача задач в контестах 736(от 9 задач), 738 (от 7 задач), 765(от 16 задач), 798 (от 4 из первой половины + 4 из второй).<br /> <br /> Сдача домашнего задания №3 заканчивается в полночь с на декабря. При выставлении оценки за задание будет учитываться сдача задач в контестах 948 (от 1 задачи), 947(от 5 задач), 952(от 3 задач)....<br /> <br /> === 02.12.2014 ===<br /> Реализуйте интерактивную игру &quot;Быки и коровы&quot;. [http://www.dcc.fc.up.pt/~sssousa/RM09101.pdf]<br /> Исходная комбинация генерируется случайно, всего 4 позиции и 6 цветов (параметры могут потом меняться).<br /> Программа выводит приглашение для ввода, вводит строку и выводит два числа - &quot;black hits&quot; &quot;white hits&quot;. В программе запрещается использовать циклы, рекомендуется пользоваться generate, accumulate, inner_product, copy, ...<br /> <br /> === 22.11.2014 ===<br /> <br /> Класс mystring [https://yadi.sk/d/pn5aN4HLd2QRd]<br /> <br /> Класс инициализируется корректным арифметическим выражением, которое состоит из цифр и знаков сложения и вычитания (вычисление при инициализации проводиться не должно)<br /> <br /> Класс должен иметь метод int calc(), который возвращает результат вычисления выражения. Результат метода должен кешироваться и при повторном вызове для того же выражения повторное вычисление не происходит<br /> <br /> Должен корректно работать следующий фрагмент<br /> <br /> {<br /> Exp e = &quot;1+2+3&quot;;<br /> cout &lt;&lt; e.calc();<br /> }<br /> <br /> === MyString ===<br /> <br /> Реализовать класс строк, таким образом, чтобы поддерживались основные операции (сложение, доступ к символу, присваивание и т.д.) и в случае коротких строк, данные хранились в самом объекте.<br /> === 15.11.2014 ===<br /> <br /> Реализовать пользовательский тип «Рациональные числа» (Rational).<br /> <br /> Внутреннее представление типа:<br /> <br /> int a, b;<br /> <br /> должно отвечать следующим требованиям: Число a/b должно представлять собой несократимую дробь.<br /> <br /> Данный тип должен быть описан таким образом, чтобы были корректны следующие инструкции:<br /> <br /> // Создание объектов <br /> Rational q = Rational(1, 3), w(1, 3); <br /> Rational s = 4; <br /> Rational z = q;<br /> <br /> // Арифметические операции <br /> s.Add(q); // значение s увеличивается на значение q <br /> // (значение s меняется) <br /> s.Substract(q); // значение s изменяется путем вычитания q <br /> s.Multiply(q); // значение s изменяется путем домножения на q <br /> s.Divide(q); // значение s изменяется путем деления на q <br /> <br /> s.Add(q).Multiply(w); // значение s меняется путем инкрементирования q <br /> // с последующим домножением на w <br /> <br /> // Логические операции <br /> s.EqualTo(w); // возращает булево значение, равно ли значение s значению w <br /> s.CompareTo(w); // возвращает целое &gt; 0, если s &gt; w, <br /> // иначе возвращает целое &lt; 0, если s &lt; w, <br /> // иначе возвращает 0 <br /> s.IsInteger() // возвращает булево значение, является ли s целым числом <br /> <br /> // Строковое представление в формате a:b <br /> string str = w.ToString(); // вернет 1:3<br /> <br /> // Создание массивов <br /> Rational arr[10];</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1&diff=739 Практические занятия по курсу ОиМП/Группа 106 1 2014-12-02T12:16:59Z <p>AndreyShestimerov: /* C++ */</p> <hr /> <div>=== C++ ===<br /> Сдача домашнего задания №2 заканчивается в полночь с 7 на 8 ноября. При выставлении оценки за задание будет учитываться сдача задач в контестах 736(от 9 задач), 738 (от 7 задач), 765(от 16 задач), 798 (от 4 из первой половины + 4 из второй).<br /> <br /> Сдача домашнего задания №3 заканчивается в полночь с на декабря. При выставлении оценки за задание будет учитываться сдача задач в контестах 948 (от 1 задачи), 947(от 5 задач), 952(от 3 задач)....<br /> <br /> === 22.11.2014 ===<br /> <br /> Класс mystring [https://yadi.sk/d/pn5aN4HLd2QRd]<br /> <br /> Класс инициализируется корректным арифметическим выражением, которое состоит из цифр и знаков сложения и вычитания (вычисление при инициализации проводиться не должно)<br /> <br /> Класс должен иметь метод int calc(), который возвращает результат вычисления выражения. Результат метода должен кешироваться и при повторном вызове для того же выражения повторное вычисление не происходит<br /> <br /> Должен корректно работать следующий фрагмент<br /> <br /> {<br /> Exp e = &quot;1+2+3&quot;;<br /> cout &lt;&lt; e.calc();<br /> }<br /> <br /> === MyString ===<br /> <br /> Реализовать класс строк, таким образом, чтобы поддерживались основные операции (сложение, доступ к символу, присваивание и т.д.) и в случае коротких строк, данные хранились в самом объекте.<br /> === 15.11.2014 ===<br /> <br /> Реализовать пользовательский тип «Рациональные числа» (Rational).<br /> <br /> Внутреннее представление типа:<br /> <br /> int a, b;<br /> <br /> должно отвечать следующим требованиям: Число a/b должно представлять собой несократимую дробь.<br /> <br /> Данный тип должен быть описан таким образом, чтобы были корректны следующие инструкции:<br /> <br /> // Создание объектов <br /> Rational q = Rational(1, 3), w(1, 3); <br /> Rational s = 4; <br /> Rational z = q;<br /> <br /> // Арифметические операции <br /> s.Add(q); // значение s увеличивается на значение q <br /> // (значение s меняется) <br /> s.Substract(q); // значение s изменяется путем вычитания q <br /> s.Multiply(q); // значение s изменяется путем домножения на q <br /> s.Divide(q); // значение s изменяется путем деления на q <br /> <br /> s.Add(q).Multiply(w); // значение s меняется путем инкрементирования q <br /> // с последующим домножением на w <br /> <br /> // Логические операции <br /> s.EqualTo(w); // возращает булево значение, равно ли значение s значению w <br /> s.CompareTo(w); // возвращает целое &gt; 0, если s &gt; w, <br /> // иначе возвращает целое &lt; 0, если s &lt; w, <br /> // иначе возвращает 0 <br /> s.IsInteger() // возвращает булево значение, является ли s целым числом <br /> <br /> // Строковое представление в формате a:b <br /> string str = w.ToString(); // вернет 1:3<br /> <br /> // Создание массивов <br /> Rational arr[10];</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=589 Programming/2 2014-11-29T09:30:33Z <p>AndreyShestimerov: /* Краткое содержание лекций */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * суббота, 9:20 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 12 (29.11.2014)=====<br /> Алгоритмы стандартной библиотеки, примеры реализации. Фрагмент кода https://yadi.sk/d/o_XP1TEHd2R6j<br /> <br /> =====Лекция 11 (25.11.2014)=====<br /> Перегрузка операторов, пример класса MyList, шаблоны. <br /> <br /> =====Лекция 9-10 (18,22.11.2014)=====<br /> Константность, mutable, конструкторы копирования, перегрузка операторов. [https://yadi.sk/i/ToiYA9NncrxMJ]<br /> <br /> =====Лекция 8 (15.11.2014)=====<br /> Классы, квалификаторы доступа, конструкторы, деструкторы. [https://yadi.sk/i/utXRnwMUcisq5]<br /> <br /> =====Лекция 7 (11.11.2014)=====<br /> =====Лекция 6 (08.11.2014)=====<br /> <br /> =====Лекция 5 (25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Динамическая память, стандартный шаблон vector.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). [https://yadi.sk/d/7qqO3HUBcGa2B фрагмент кода]<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1&diff=588 Практические занятия по курсу ОиМП/Группа 106 1 2014-11-29T09:22:57Z <p>AndreyShestimerov: </p> <hr /> <div>=== C++ ===<br /> Сдача домашнего задания №2 заканчивается в полночь с 7 на 8 ноября. При выставлении оценки за задание будет учитываться сдача задач в контестах 736(от 9 задач), 738 (от 7 задач), 765(от 16 задач), 798 (от 4 из первой половины + 4 из второй).<br /> <br /> Сдача домашнего задания №3 заканчивается в полночь с на декабря. При выставлении оценки за задание будет учитываться сдача задач в контестах 948 (от 1 задачи), 947(от 5 задач), ....<br /> <br /> === 22.11.2014 ===<br /> <br /> Класс mystring [https://yadi.sk/d/pn5aN4HLd2QRd]<br /> <br /> Класс инициализируется корректным арифметическим выражением, которое состоит из цифр и знаков сложения и вычитания (вычисление при инициализации проводиться не должно)<br /> <br /> Класс должен иметь метод int calc(), который возвращает результат вычисления выражения. Результат метода должен кешироваться и при повторном вызове для того же выражения повторное вычисление не происходит<br /> <br /> Должен корректно работать следующий фрагмент<br /> <br /> {<br /> Exp e = &quot;1+2+3&quot;;<br /> cout &lt;&lt; e.calc();<br /> }<br /> <br /> === MyString ===<br /> <br /> Реализовать класс строк, таким образом, чтобы поддерживались основные операции (сложение, доступ к символу, присваивание и т.д.) и в случае коротких строк, данные хранились в самом объекте.<br /> === 15.11.2014 ===<br /> <br /> Реализовать пользовательский тип «Рациональные числа» (Rational).<br /> <br /> Внутреннее представление типа:<br /> <br /> int a, b;<br /> <br /> должно отвечать следующим требованиям: Число a/b должно представлять собой несократимую дробь.<br /> <br /> Данный тип должен быть описан таким образом, чтобы были корректны следующие инструкции:<br /> <br /> // Создание объектов <br /> Rational q = Rational(1, 3), w(1, 3); <br /> Rational s = 4; <br /> Rational z = q;<br /> <br /> // Арифметические операции <br /> s.Add(q); // значение s увеличивается на значение q <br /> // (значение s меняется) <br /> s.Substract(q); // значение s изменяется путем вычитания q <br /> s.Multiply(q); // значение s изменяется путем домножения на q <br /> s.Divide(q); // значение s изменяется путем деления на q <br /> <br /> s.Add(q).Multiply(w); // значение s меняется путем инкрементирования q <br /> // с последующим домножением на w <br /> <br /> // Логические операции <br /> s.EqualTo(w); // возращает булево значение, равно ли значение s значению w <br /> s.CompareTo(w); // возвращает целое &gt; 0, если s &gt; w, <br /> // иначе возвращает целое &lt; 0, если s &lt; w, <br /> // иначе возвращает 0 <br /> s.IsInteger() // возвращает булево значение, является ли s целым числом <br /> <br /> // Строковое представление в формате a:b <br /> string str = w.ToString(); // вернет 1:3<br /> <br /> // Создание массивов <br /> Rational arr[10];</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1&diff=587 Практические занятия по курсу ОиМП/Группа 106 1 2014-11-29T09:21:09Z <p>AndreyShestimerov: /* C++ */</p> <hr /> <div>=== C++ ===<br /> Сдача домашнего задания №2 заканчивается в полночь с 7 на 8 ноября. При выставлении оценки за задание будет учитываться сдача задач в контестах 736(от 9 задач), 738 (от 7 задач), 765(от 16 задач), 798 (от 4 из первой половины + 4 из второй).<br /> <br /> Сдача домашнего задания №3 заканчивается в полночь с на декабря. При выставлении оценки за задание будет учитываться сдача задач в контестах 948 (от 1 задачи), 947(от 5 задач), ....<br /> <br /> === 22.11.2014 ===<br /> <br /> Класс инициализируется корректным арифметическим выражением, которое состоит из цифр и знаков сложения и вычитания (вычисление при инициализации проводиться не должно)<br /> <br /> Класс должен иметь метод int calc(), который возвращает результат вычисления выражения. Результат метода должен кешироваться и при повторном вызове для того же выражения повторное вычисление не происходит<br /> <br /> Должен корректно работать следующий фрагмент<br /> <br /> {<br /> Exp e = &quot;1+2+3&quot;;<br /> cout &lt;&lt; e.calc();<br /> }<br /> <br /> === MyString ===<br /> <br /> Реализовать класс строк, таким образом, чтобы поддерживались основные операции (сложение, доступ к символу, присваивание и т.д.) и в случае коротких строк, данные хранились в самом объекте.<br /> === 15.11.2014 ===<br /> <br /> Реализовать пользовательский тип «Рациональные числа» (Rational).<br /> <br /> Внутреннее представление типа:<br /> <br /> int a, b;<br /> <br /> должно отвечать следующим требованиям: Число a/b должно представлять собой несократимую дробь.<br /> <br /> Данный тип должен быть описан таким образом, чтобы были корректны следующие инструкции:<br /> <br /> // Создание объектов <br /> Rational q = Rational(1, 3), w(1, 3); <br /> Rational s = 4; <br /> Rational z = q;<br /> <br /> // Арифметические операции <br /> s.Add(q); // значение s увеличивается на значение q <br /> // (значение s меняется) <br /> s.Substract(q); // значение s изменяется путем вычитания q <br /> s.Multiply(q); // значение s изменяется путем домножения на q <br /> s.Divide(q); // значение s изменяется путем деления на q <br /> <br /> s.Add(q).Multiply(w); // значение s меняется путем инкрементирования q <br /> // с последующим домножением на w <br /> <br /> // Логические операции <br /> s.EqualTo(w); // возращает булево значение, равно ли значение s значению w <br /> s.CompareTo(w); // возвращает целое &gt; 0, если s &gt; w, <br /> // иначе возвращает целое &lt; 0, если s &lt; w, <br /> // иначе возвращает 0 <br /> s.IsInteger() // возвращает булево значение, является ли s целым числом <br /> <br /> // Строковое представление в формате a:b <br /> string str = w.ToString(); // вернет 1:3<br /> <br /> // Создание массивов <br /> Rational arr[10];</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=540 Programming/2 2014-11-24T17:02:18Z <p>AndreyShestimerov: /* Основы и методологии программирования, II поток */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * суббота, 9:20 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 9-10 (18,22.11.2014)=====<br /> Константность, mutable, конструкторы копирования, перегрузка операторов. [https://yadi.sk/i/ToiYA9NncrxMJ]<br /> <br /> =====Лекция 8 (15.11.2014)=====<br /> Классы, квалификаторы доступа, конструкторы, деструкторы. [https://yadi.sk/i/utXRnwMUcisq5]<br /> <br /> =====Лекция 7 (11.11.2014)=====<br /> =====Лекция 6 (08.11.2014)=====<br /> <br /> =====Лекция 5 (25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Динамическая память, стандартный шаблон vector.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). [https://yadi.sk/d/7qqO3HUBcGa2B фрагмент кода]<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=504 Programming/2 2014-11-22T09:17:29Z <p>AndreyShestimerov: /* C++ */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 9-10 (18,22.11.2014)=====<br /> Константность, mutable, конструкторы копирования, перегрузка операторов. [https://yadi.sk/i/ToiYA9NncrxMJ]<br /> <br /> =====Лекция 8 (15.11.2014)=====<br /> Классы, квалификаторы доступа, конструкторы, деструкторы. [https://yadi.sk/i/utXRnwMUcisq5]<br /> <br /> =====Лекция 7 (11.11.2014)=====<br /> =====Лекция 6 (08.11.2014)=====<br /> <br /> =====Лекция 5 (25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Динамическая память, стандартный шаблон vector.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). [https://yadi.sk/d/7qqO3HUBcGa2B фрагмент кода]<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=503 Programming/2 2014-11-22T09:17:16Z <p>AndreyShestimerov: /* C++ */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 9-10 (18,22.11.2014)<br /> Константность, mutable, конструкторы копирования, перегрузка операторов. [https://yadi.sk/i/ToiYA9NncrxMJ]<br /> <br /> =====Лекция 8 (15.11.2014)=====<br /> Классы, квалификаторы доступа, конструкторы, деструкторы. [https://yadi.sk/i/utXRnwMUcisq5]<br /> <br /> =====Лекция 7 (11.11.2014)=====<br /> =====Лекция 6 (08.11.2014)=====<br /> <br /> =====Лекция 5 (25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Динамическая память, стандартный шаблон vector.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). [https://yadi.sk/d/7qqO3HUBcGa2B фрагмент кода]<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1&diff=502 Практические занятия по курсу ОиМП/Группа 106 1 2014-11-22T09:13:36Z <p>AndreyShestimerov: </p> <hr /> <div>=== C++ ===<br /> Сдача домашнего задания №2 заканчивается в полночь с 7 на 8 ноября. При выставлении оценки за задание будет учитываться сдача задач в контестах 736(от 9 задач), 738 (от 7 задач), 765(от 16 задач), 798 (от 4 из первой половины + 4 из второй).<br /> <br /> <br /> === 22.11.2014 ===<br /> <br /> Класс инициализируется корректным арифметическим выражением, которое состоит из цифр и знаков сложения и вычитания (вычисление при инициализации проводиться не должно)<br /> <br /> Класс должен иметь метод int calc(), который возвращает результат вычисления выражения. Результат метода должен кешироваться и при повторном вызове для того же выражения повторное вычисление не происходит<br /> <br /> Должен корректно работать следующий фрагмент<br /> <br /> {<br /> Exp e = &quot;1+2+3&quot;;<br /> cout &lt;&lt; e.calc();<br /> }<br /> <br /> === MyString ===<br /> <br /> Реализовать класс строк, таким образом, чтобы поддерживались основные операции (сложение, доступ к символу, присваивание и т.д.) и в случае коротких строк, данные хранились в самом объекте.<br /> === 15.11.2014 ===<br /> <br /> Реализовать пользовательский тип «Рациональные числа» (Rational).<br /> <br /> Внутреннее представление типа:<br /> <br /> int a, b;<br /> <br /> должно отвечать следующим требованиям: Число a/b должно представлять собой несократимую дробь.<br /> <br /> Данный тип должен быть описан таким образом, чтобы были корректны следующие инструкции:<br /> <br /> // Создание объектов <br /> Rational q = Rational(1, 3), w(1, 3); <br /> Rational s = 4; <br /> Rational z = q;<br /> <br /> // Арифметические операции <br /> s.Add(q); // значение s увеличивается на значение q <br /> // (значение s меняется) <br /> s.Substract(q); // значение s изменяется путем вычитания q <br /> s.Multiply(q); // значение s изменяется путем домножения на q <br /> s.Divide(q); // значение s изменяется путем деления на q <br /> <br /> s.Add(q).Multiply(w); // значение s меняется путем инкрементирования q <br /> // с последующим домножением на w <br /> <br /> // Логические операции <br /> s.EqualTo(w); // возращает булево значение, равно ли значение s значению w <br /> s.CompareTo(w); // возвращает целое &gt; 0, если s &gt; w, <br /> // иначе возвращает целое &lt; 0, если s &lt; w, <br /> // иначе возвращает 0 <br /> s.IsInteger() // возвращает булево значение, является ли s целым числом <br /> <br /> // Строковое представление в формате a:b <br /> string str = w.ToString(); // вернет 1:3<br /> <br /> // Создание массивов <br /> Rational arr[10];</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=442 Programming/2 2014-11-19T22:07:37Z <p>AndreyShestimerov: /* Основы и методологии программирования, II поток */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 8 (15.11.2014)=====<br /> Классы, квалификаторы доступа, конструкторы, деструкторы. [https://yadi.sk/i/utXRnwMUcisq5]<br /> <br /> =====Лекция 7 (11.11.2014)=====<br /> =====Лекция 6 (08.11.2014)=====<br /> <br /> =====Лекция 5 (25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Динамическая память, стандартный шаблон vector.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). [https://yadi.sk/d/7qqO3HUBcGa2B фрагмент кода]<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=373 Programming/2 2014-11-15T09:46:19Z <p>AndreyShestimerov: /* Краткое содержание лекций */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 25.10.14 - 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 8 (15.11.2014)=====<br /> Классы, квалификаторы доступа, конструкторы, деструкторы. [https://yadi.sk/i/utXRnwMUcisq5]<br /> <br /> =====Лекция 7 (11.11.2014)=====<br /> =====Лекция 6 (08.11.2014)=====<br /> <br /> =====Лекция 5 (25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Динамическая память, стандартный шаблон vector.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). [https://yadi.sk/d/7qqO3HUBcGa2B фрагмент кода]<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1&diff=372 Практические занятия по курсу ОиМП/Группа 106 1 2014-11-15T09:18:54Z <p>AndreyShestimerov: /* C++ */</p> <hr /> <div>=== C++ ===<br /> Сдача домашнего задания №2 заканчивается в полночь с 7 на 8 ноября. При выставлении оценки за задание будет учитываться сдача задач в контестах 736(от 9 задач), 738 (от 7 задач), 765(от 16 задач), 798 (от 4 из первой половины + 4 из второй).<br /> <br /> <br /> === 15.11.2014 ===<br /> <br /> Реализовать пользовательский тип «Рациональные числа» (Rational).<br /> <br /> Внутреннее представление типа:<br /> <br /> int a, b;<br /> <br /> должно отвечать следующим требованиям: Число a/b должно представлять собой несократимую дробь.<br /> <br /> Данный тип должен быть описан таким образом, чтобы были корректны следующие инструкции:<br /> <br /> // Создание объектов <br /> Rational q = Rational(1, 3), w(1, 3); <br /> Rational s = 4; <br /> Rational z = q;<br /> <br /> // Арифметические операции <br /> s.Add(q); // значение s увеличивается на значение q <br /> // (значение s меняется) <br /> s.Substract(q); // значение s изменяется путем вычитания q <br /> s.Multiply(q); // значение s изменяется путем домножения на q <br /> s.Divide(q); // значение s изменяется путем деления на q <br /> <br /> s.Add(q).Multiply(w); // значение s меняется путем инкрементирования q <br /> // с последующим домножением на w <br /> <br /> // Логические операции <br /> s.EqualTo(w); // возращает булево значение, равно ли значение s значению w <br /> s.CompareTo(w); // возвращает целое &gt; 0, если s &gt; w, <br /> // иначе возвращает целое &lt; 0, если s &lt; w, <br /> // иначе возвращает 0 <br /> s.IsInteger() // возвращает булево значение, является ли s целым числом <br /> <br /> // Строковое представление в формате a:b <br /> string str = w.ToString(); // вернет 1:3<br /> <br /> // Создание массивов <br /> Rational arr[10];</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=313 Programming/2 2014-11-08T04:13:45Z <p>AndreyShestimerov: /* Лекция 5 состоится 25.10.2014) */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 25.10.14 - 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 5 (25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Динамическая память, стандартный шаблон vector.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). [https://yadi.sk/d/7qqO3HUBcGa2B фрагмент кода]<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1&diff=213 Практические занятия по курсу ОиМП/Группа 106 1 2014-10-25T08:13:25Z <p>AndreyShestimerov: /* C++ */</p> <hr /> <div>=== C++ ===<br /> Сдача домашнего задания №2 заканчивается в полночь с 7 на 8 ноября. При выставлении оценки за задание будет учитываться сдача задач в контестах 736(от 9 задач), 738 (от 7 задач), 765(от 16 задач), 798 (от 4 из первой половины + 4 из второй).</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1&diff=212 Практические занятия по курсу ОиМП/Группа 106 1 2014-10-25T06:19:15Z <p>AndreyShestimerov: Новая страница: «=== C++ === Сдача домашнего задания №2 заканчивается в полночь с 7 на 8 ноября. При выставлении…»</p> <hr /> <div>=== C++ ===<br /> Сдача домашнего задания №2 заканчивается в полночь с 7 на 8 ноября. При выставлении оценки за задание будет учитываться сдача задач в контестах 736(от 9 задач), 738 (от 7 задач), 765(от 16 задач).</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=%D0%9E%D1%81%D0%BD%D0%BE%D0%B2%D1%8B_%D0%B8_%D0%BC%D0%B5%D1%82%D0%BE%D0%B4%D0%BE%D0%BB%D0%BE%D0%B3%D0%B8%D0%B8_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F&diff=211 Основы и методологии программирования 2014-10-25T06:14:10Z <p>AndreyShestimerov: /* II поток */</p> <hr /> <div>== [[programming/1|I поток]] ==<br /> [http://wiki.cs.hse.ru/%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_101_1 Подгруппа 101-1]<br /> <br /> == [[programming/2|II поток]] == <br /> [[Практические_занятия_по_курсу_ОиМП|Подгруппа 105-1]]<br /> <br /> [http://wiki.cs.hse.ru/%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%B7%D0%B0%D0%BD%D1%8F%D1%82%D0%B8%D1%8F_%D0%BF%D0%BE_%D0%BA%D1%83%D1%80%D1%81%D1%83_%D0%9E%D0%B8%D0%9C%D0%9F/%D0%93%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106_1 Подгруппа 106-1]<br /> <br /> == Домашние задания ==<br /> <br /> 1. [http://official.contest.yandex.ru/contest/689/enter/ Домашняя работа №1]. Вы получите распределение задач, которые нужно решить, у своих преподавателей на семинарах.<br /> <br /> 2. [http://contest.yandex.ru/contest/763/problems/ Домашняя работа #2].<br /> <br /> == Полезные ссылки ==<br /> [http://docs.python.org/ Документация по языку Python]<br /> <br /> [http://dinsdale.python.org/dev/peps/pep-0008/ Спецификация PEP 8 (стиль оформления программы на Python'е)]<br /> <br /> [https://github.com/jcrocholl/pep8 Скрипт проверки на соответствие PEP 8]<br /> <br /> [http://pep8online.com/ Онлайн-проверка PEP 8]<br /> <br /> [http://ru.wikisource.org/wiki/%D0%9F%D0%BE%D0%B3%D1%80%D1%83%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B2_Python_3_%28%D0%9F%D0%B8%D0%BB%D0%B3%D1%80%D0%B8%D0%BC%29 Перевод книги Dive into Python 3]<br /> <br /> [http://official.contest.yandex.ru/ Яндекс.Contest]<br /> <br /> [[Практические занятия по курсу ОиМП/C++ check|C++ styleguide]]</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=210 Programming/2 2014-10-25T05:26:05Z <p>AndreyShestimerov: /* Лекция 5 состоится 25.10.2014) */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 25.10.14 - 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 5 состоится 25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Динамическая память, стандартный шаблон vector, итераторы.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). [https://yadi.sk/d/7qqO3HUBcGa2B фрагмент кода]<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=209 Programming/2 2014-10-25T05:25:16Z <p>AndreyShestimerov: /* Лекция 4 (21.10.2014) */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 25.10.14 - 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 5 состоится 25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Итераторы.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). [https://yadi.sk/d/7qqO3HUBcGa2B фрагмент кода]<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=200 Programming/2 2014-10-21T08:07:58Z <p>AndreyShestimerov: /* Лекция 4 (21.10.2014) */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 25.10.14 - 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 5 состоится 25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Итераторы.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последовательных контейнеров (push_back, size, capacity, empty, clear, ...). Указатели и динамическая память.<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=199 Programming/2 2014-10-21T07:38:52Z <p>AndreyShestimerov: /* C++ */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 25.10.14 - 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 5 состоится 25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Итераторы.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последователь-<br /> ных контейнеров (push_back, size, capacity, empty, clear, ...). Указатели и динамическая память.<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке. [https://yadi.sk/d/dd9drkJTcB32n фрагмент кода]<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=198 Programming/2 2014-10-21T07:31:31Z <p>AndreyShestimerov: /* Лекция 3 (18.10.2014) */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 25.10.14 - 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 5 состоится 25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Итераторы.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последователь-<br /> ных контейнеров (push_back, size, capacity, empty, clear, ...). Указатели и динамическая память.<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера. [https://yadi.sk/d/iipyskQ1cB2YK фрагмент кода]<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке.<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=197 Programming/2 2014-10-21T07:19:04Z <p>AndreyShestimerov: /* Лекция 3 (18.10.2014) */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 25.10.14 - 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 5 состоится 25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Итераторы.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последователь-<br /> ных контейнеров (push_back, size, capacity, empty, clear, ...). Указатели и динамическая память.<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Перечисления. Массивы фиксированного размера.<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке.<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=196 Programming/2 2014-10-21T07:18:11Z <p>AndreyShestimerov: /* Основы и методологии программирования, II поток */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> Присутственные часы: <br /> * 25.10.14 - 9:00 - 10:20, ауд 623.<br /> * <br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 5 состоится 25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Итераторы.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последователь-<br /> ных контейнеров (push_back, size, capacity, empty, clear, ...). Указатели и динамическая память.<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Массивы фиксированного размера. <br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке.<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=195 Programming/2 2014-10-21T07:14:32Z <p>AndreyShestimerov: /* Основы и методологии программирования, II поток */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 5 состоится 25.10.2014)=====<br /> Указатели. Арифметика указателей. Оператор взятия адреса. Итераторы.<br /> <br /> =====Лекция 4 (21.10.2014)=====<br /> Шаблоны std::vector и std::string. Списки инициализации. Функции-члены стандартных последователь-<br /> ных контейнеров (push_back, size, capacity, empty, clear, ...). Указатели и динамическая память.<br /> <br /> =====Лекция 3 (18.10.2014)=====<br /> Обзор операторов языка. Выражения. Приоритет и ассоциативность операторов. Массивы фиксированного размера. <br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Объявления переменных. время жизни и области видимости. Функции. Передача значения по ссылке.<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=175 Programming/2 2014-10-14T09:28:36Z <p>AndreyShestimerov: /* Основы и методологии программирования, II поток */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> <br /> e-mail: andrey.shestimerov@gmail.com<br /> <br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Обзор операторов языка, функции, ссылки.<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=174 Programming/2 2014-10-14T09:27:52Z <p>AndreyShestimerov: /* C++ */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> <br /> =====Лекция 2 (14.10.2014)=====<br /> Обзор операторов языка, функции, ссылки.<br /> <br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=155 Programming/2 2014-10-11T06:12:09Z <p>AndreyShestimerov: /* Лекция 1 (11.10.2014) */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> =====Лекция 1 (11.10.2014)=====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=154 Programming/2 2014-10-11T06:11:58Z <p>AndreyShestimerov: /* =Лекция 1 (11.10.2014) */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> ====Лекция 1 (11.10.2014)====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=153 Programming/2 2014-10-11T06:11:49Z <p>AndreyShestimerov: /* C++ */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> =====Лекция 1 (11.10.2014)====<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov https://wiki.cs.hse.ru/index.php?title=Programming/2&diff=152 Programming/2 2014-10-11T06:11:31Z <p>AndreyShestimerov: /* Краткое содержание лекций */</p> <hr /> <div>== Основы и методологии программирования, II поток ==<br /> === Краткое содержание лекций ===<br /> <br /> ====C++====<br /> Лекция 1 (11.10.2014)<br /> Программа “Hello, world!”. История C++. Использование языка. Стандарты языка (С++98/03, С++11/14). Популярные компиляторы<br /> (gcc, clang, msvc, ...). Литература и полезные материалы по C++. Основные инструкции, встроенные типы данных.<br /> [https://yadi.sk/d/lnuAjDG9bvzSZ]<br /> <br /> ====Python====<br /> <br /> ====Лекция 8 (30.09.2014)====<br /> Классы, наследование. Обработка исключений. [https://yadi.sk/d/9LtiJUEibkqrG ipython3 notebook]<br /> <br /> ====Лекция 7 (27.09.2014)====<br /> <br /> ====Лекция 6 (23.09.2014)====<br /> <br /> ====Лекция 5 (20.09.2014)====<br /> <br /> ====Лекция 4 (16.09.2014)====<br /> <br /> ====Лекция 3 (13.09.2014)====<br /> <br /> ====Лекция 2 (09.09.2014)====<br /> <br /> ====Лекция 1 (06.09.2014)====</div> AndreyShestimerov