Sep 01
Всех учеников и студентов поздравляю с началом нового учебного года! Хороших вам преподов и классных оценок!
PS. А я уже на 3-м курсе.
Jul 14
Ну вот теперь я полноценный третьекурсник, вчера сдал летнюю практику и получил (может и не)заслуженную пятерку. :)
Сдал я практику просто офигительно - за день сделал “змейку”, написал по ней отчет. Принес, показал - препод сказал - “А где help? Делай help!”. Ну ладно - принес сдаваться в последний день, вместе с отпечатанным отчетом. Препод на игрушку даже не посмотрел, полистал отчет и начал “шутить”:
Он: “Ну что, Паша, трояк?”
Я: “Не, ну какой трояк, там почти все, что вы просили в задании, реализовано!”
Он: думает минуту… “Ну ладно, ставлю 75 баллов.” (это четверка)
Я: “А больше никак?”
Он: “Никак”
Я: “Ну ладно…”
Отдал, значит, ему зачетку. Он там поставил что-то. Я забрал ее и не глядя положил в рюкзак.
Где-то минут через 10, когда я уже собирался уходить, я решил глянуть - сколько он мне все-таки поставил. Смотрю - 90 баллов (пятерка). Я поофигевал секунд 30 и свалил домой. :)
Jul 01
Ну вот и закончился последний экзамен. Как и ожидалось - по всем экзаменам у меня пятерки. Можете меня с этим поздравить. :) Огорчает одна вещь - еще 2 недели у нас будет летняя практика, на которой мы должны сделать какую-нибудь программу (препод явно так настаивает на игрушке) и подготовить по ней полную документацию. Вообще, если не кривить душой - эту практику можно было спокойно сделать во время всего 2-го семестра, сдать ее и забыть. Но в силу некоторых обстоятельств (а точнее - моей природной лени) - у меня пока что ничего не готово, если не считать того, что я могу попробовать сдать свои две игрушки (арканоид и змейку), которые я писал в далеком 10-м классе (т.е. ни много, ни мало, а больше 3-х лет назад) на Visual Basic 6.0. Доделывать эти игрушки сейчас уже особо возможным не представляется по нескольким причинам:
- Разбираться в том, что я писал 3 года назад особо не хочется, хотя это и поправимо
- Вспоминать 6-й VB мне как-то тоже не хочется
Так что попробую сдать свои игрушки ему такие, какие они сейчас есть, а если не прокатит - буду переделывать на c++.
И наконец самое главное - через 3 часа я уезжаю на неделю на море! Поздравления принимаются. :)
PS. Половину летней практики я прогуливаю. Препод меня убьет. :)
Jun 10
Уррра!!! Осталось сдать экзамены (3 из 5, по остальным - автоматом 5-ки будут) и буду полностью свободен!
PS. На выходных был у бабушки с дедушкой в луганской области - покушал шашлычков, чего и всем желаю :)
Jun 07
Последняя лабораторная, которую я делал достаточно долго и до сих пор не уверен в 100%-й правильности ее работы, потому прошу всех протестировать эту лабу.
Как я раньше писал, по Компьютерным Информационным Технологиям у нас 3 лабораторные работы + экзамен, но те, кто сделал эти 3 работы раньше чем нужно, могут попросить препода дать им 4-ую лабу, сделав которую можно не идти на экзамен. Моя 4-ая лаба - реализация одного из алгоритмов поиска всех вхождений подстроки в строке, а именно - реализация алгоритма Бойера-Мура (Boyer-Moore). В этом алгоритме поиск в лучшем случае (при удачной реализации) выполняется за сублинейное время (т.е., за O(k*n), где k = const, k < 1). Проблема реализации заключалась в том, что:
- алгоритм нам объясняли с использованием строк с символами [1...n] (т.е. первый символ строки находится на [1]-й позиции), а мне пришлось делать с обычными c’шными строками [0...n-1]; на первый взгляд кажется - ну и в чем тут проблема… проблема в сложности алгоритма… его и просто по книжке нелегко реализовать, а тут еще и добавляются всякие проблемы - там единицу не добавил, там - не отнял и т.д.
- алгоритм нам объяснили не полностью, а где-то на 2/3… оставшуюся часть пришлось выводить самому… над алгоритмом, который в итоге был реализован функцией в 20 строчек, я сидел часа 4… вроде заработало…
- ну и все остальное по мелочи :)
Сейчас я выложу чисто исходники самого алгоритма (а также еще одного алгоритма, который было легко реализовать на основе уже сделанных функций), а завтра - сделаю какую-нибудь консольную программу для того, чтобы сам алгоритм можно было удобно тестировать.
Файлы: source (string.h + string.cpp).
Jun 06
Последняя лабораторная по “Архитектуре ЭВМ” - это был отжиг. Один из преподов (которому мы эту работу должны были сдать) долго болел и на наших занятих был всего пару раз. После того, как он “отболел”, он появился у нас на уроке, начал наезжать, что мы всей группой нифига не сдаем (офигенно просто, особенно если учитывать, что сдавать некому было), пугал тем, что нас расформируют как группу и все мы перейдем под его кураторство (он куратор в параллельной группе).
После наездов препод огласил наконец - что именно он от нас хочет на лабораторной, а именно - низкоуровневого программирования (работа с каким-нибудь устройством), и желательно на ассемблере. Попытки доказать ему, что ни одна современная ОС не даст нам напрямую соединится с устройством, он мне выдал замечательнейшую фразу - “загружайтесь с дискеты под дос и программируйте”. Это была жесть.
Сейчас он немного успокоился и без проблем принимает лабораторные на WinAPI (которого, как мне показалось, он вообще не знает).
Так как выбор был небольшой (особо парится не хотелось) - сделал программу для “работы” с клавиатурой. Смотрите сами. :) В файлах - класс работы с клавиатурой (обертка для некоторых функций из WinAPI), builder’овский проект (мне влом разбираться, что здесь нужно, а что нет - выкладываю весь проект, ну и exe’шник.
Файлы: source (keyboard.h), source (builder project), exe.
PS. Ближе к вечеру сегодня появится еще одна лаба. :)
Jun 06
После долгого отдыха от универа (как-то странно получилось, я на полтора месяца забил на домашние задания), возвращаюсь к программированию. Последняя лабораторная работа по “Абстрактным Типам Данных” (предмет на самом деле называется не так, но по сути на нем преподают как раз АТД) - класс графа.
Описание и вся документация по графу - в исходниках. Если нужно - могу выложить HTML’ные странички, сгенерированные cpp-doc’ом, хотя вы и сами можете сделать их. ;)
Так как это лаба модульная (к ней нужно делать отчет и прочее) - пришлось соорудить на скорую руку простенький GUI (делал в Borland C++ Builder), показывающий некоторые возможности графа. Его исходники я не выкладываю, они вряд ли будут кому-то интересны.
May 30
Такс… Много чего обещал. Буду исправлятся.
Планы на эту и следующую неделю таковы:
- CSS, если найду дизайнера
- C++
- Класс графа (если честно, сделанный так сяк, сил уже нет моих лабы делать)
- Класс-обертка для работы клавиатурой
- Поиск подстроки в строке за сублинейное время - поглядим, как получится
Отложенные:
- PHP
- Zend Framework ModelDb-класс, боюсь просто не осилю продолжение
- Краткий обзор CodeIgniter, тоже будет, но не в ближайшие 2 недели
Пока что все. Что будет дальше - как жизнь покажет.
May 06
Как я и обещал - продолжение рассказа о сдаче лабораторных по “Методам и средствам компьютерных информационных технологий”. Сегодня будет рассказ о [почти] последней лабораторной.
Для начала - сдавал я эту лабу полторы недели назад, просто все не было времени и/или желания писать об этом. Пришел я на пару к параллельной группе, т.к. ждать своего урока у этого препода мне было влом. Пришел и офигел. Целая куча народу стоит над ним и ждет, пока он примет у кого-нибудь лабу и перейдет к следующему. А препод особо не спешил, сидел с каждым минут по 15-20 (это мне потом рассказали)… Ну я влез вместо кого-то и в итоге показал лабу 3-м из всего списка желающих. Показывал сначала на своих файлах (которые благополучно захватил из дома). Он посмотрел, посмотрел и говорит “а можешь поменять кое-что в проге и заново скомпилировать”… Я ему - “ну, если уж очень сильно нужно - то да, но мне тут долго настраивать нужно и т.д.”. В итоге препод сдался, но заставил меня создавать в Paint’е файлы и потом кодировать их туда-сюда. Моя программа благополучно все обработала и я со спокойной душой ушел домой. Правда перед этим препод пообещал дать еще одно задание, “вместо того, чтобы сдавать экзамен” - потому я и написал, что это была “почти последняя” лаба.
Теперь о самой лабе - кодирование в GIF я написал намного быстрее, чем раскодирование. Но самое главное - конвертация форматов сейчас реализуется через мой “графический формат”. Т.е. я сделал формат. который просто хранит нужные мне данные так, как мне удобно. Т. е. на самом деле GIF → BMP - это GIF → raw image (мой формат) → BMP. Raw-данные хранятся в оперативной памяти, и, хоть это и достаточно затратно по памяти, но дает дополнительные возможности. Например, можно подключить любой другой формат - нужно только дописать раскодирование этого формата в raw и кодирование из raw’а в этот формат. Собственно, таким образом я и добавил в программу формат BMP.
По просьбе читателей - я выложу все исходники GIF ↔ BMP, только предупреждаю - если вы захотите из этого сделать норм. конвертер - то все, написанное мной прийдется пересматривать и дорабатывать, причем достаточно сильно. Если действительно соберетесь делать что-то подобное - напишите мне - я помогу, и учавствовать в проекте буду, но только после того, как закончится семестр (а это будет после 10-го июня + экзамены).
Apr 25
Что-то в последнее время я часто забиваю на пары в универе. Причем обычно из-за того, что утром реально влом вставать - так хочется еще поспать или просто поваляться в кровати.
Сегодня вот в очередной раз не пошел… Было 3 ленты (пары) , половину первой я проспал. Когда проснулся и понял, что на 1-ую уже никак не успеваю - решил забить и на вторую (там был один предмет, сначала практика потом лекция). К тому же выходить из дома не хотелось вообще - накануне на физкультуре потянул ногу, до сих пор болит жутко (к вечеру уже проходить стала). Но идти нужно было - намечалась “конференция” (а на самом деле просто собрание тех, кто более-менее говорит по англ., все из нашего факультета), на которую меня заставляла идти наша преподша. В итоге я встал и… В общем - я не пошел в итоге в универ по семейным обстоятельствам (нужно было кое-где появится)…
Сам на себя уже злой за такое… Раньше особо не прогуливал, а тут… Радует одно - оценки у меня все равно самые классные из всей группы.
Последние комментарии