SummaryНа лекции мы разобрали типичные случаи, трудные для тех, кто раньше не писал на Си. В Си есть явное понятие адреса; это прекрасно, но есть и сложности. Главный инструмент для понимания того, что происходит - рисовать детальную структуру памяти, с обозначением на ней всех массивов, переменных и их адресов. Не ленитесь рисовать! Абсолютно все ( Read more... )

(Копия блога на Технотреке)

Привет!

В понедельник 18 сентября торжественно состоялось первое занятие курса по промышленному программированию на С/С ( Read more... )

https://vk.com/video-92204627_456239083?list=be86bee0050fc7d74e&from=wall-92204627_3398

Click to view

(Копия блога на Технотреке)

SummaryНа лекции мы рассмотрели восстановление дерева из записи, в которой взаимоотношение узлов задано неявно, с помощью приоритетов операций, в более общем случае - с помощью грамматики. Эта задача называется синтаксическим анализом. Одно из ее решений - метод рекурсивного спуска. Несмотря на то, что он достаточно ( Read more... )

(Копия блога на Технотреке)

Summary

Деревья - структуры данных, где мы совсем отказываемся от линейности, даже в логическом смысле. Для родительского узла дерева существует более одного "следующего" узла - например, левый и правый, называемых сыновними или дочерними узлами. Связь с родительским узлом у дочерних узлов может как быть, так и не быть; ( Read more... )

(Копия блога на Технотреке)

Summary

Односвязные и двусвязные списки и хеш-таблицы - классика структур данных, но для них важны правильная реализация и правильное использование. Список возникает как решение противоречия между физически линейным непрерывным размещением объектов в памяти (массив) и необходимостью быстрой вставки/удаления в среднюю ( Read more... )

(Копия блога на Технотреке)

SummaryВ этот раз мы разобрали работу с адресами с помощью меток. Они используются в качестве синонимов адресов кода или данных (переменных). Важно понимать, что процессор с метками дело не имеет, он работает только с адресами. С метками работает только ассемблер, он переводит их а адреса. Это часто путают ( Read more... )

(Копия блога на Технотреке)

SummaryНа этом занятии мы применяли стек для вычислений, записанных в обратной польской записи. Это простая вещь, но мы на этом не остановились, и, пройдя несколько итераций разработки, сконструировали процессор, работающий по загружаемым в него программам. Наш процессор реализован в виде структуры и состоит из стека ( Read more... )

(Копия блога на Технотреке)

SummaryМы рассмотрели простейшую структуру данных - стек (буфер LIFO) и его реализацию в Си с точки зрения объектно-ориентированного программирования. Для этого мы применили логическую группировку данных (структуру, struct) и семейство функций (методов), связанных с ней. Типичными методами являются инициализация ( ( Read more... )

(Копия блога на Технотреке)

Summary

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

( Read more... )