Introduction to Systematic Program Design - Part 1 [4757]


Gregor Kiczales

This course is about learning to program well: building programs that are elegant, well tested and easy to maintain. The course is intended for students with no programming experience, but many former students who already knew how to program have said it made them better programmers.

Workload: 7-9 hours/week 

Sessions:
Jun 3rd 2013 (8 weeks long)

About the Course 

Phones, diesel engines, animated newspapers, medical devices, games, political campaigns, medical research, mining, transportation systems, ... and so on, and on, and on... every day more of the world around us is at least partly run by computer programs. This means that being able to design programs - or at least be able to work with people who design programs - is becoming a more and more valuable skill.

To build your own programs you need to know two things: how to use the specific programming language and libraries needed, and the more general skill of how to design a program.

This course presents a design method that will enable you to approach the design of complex programs systematically. The method will work for programs in this course as well as hard to design programs you develop in the future.

Using this method you will learn how to model the information in a problem domain, how to structure program data to mirror that information and how to further structure the data to lead to a well organized program. You will also learn to distinguish those parts of a program that are naturally data driven, from those that should use an alternative algorithmic approach. The method uses unit-tests to both produce a better developed design, and to test your program as you develop it.

The course has a two-phase structure. In the first phase we use a simple teaching language to cover the core of the design method. The second phase consists of parallel tracks, with each track using a different popular programming language and focusing on a different kind of problem. This will help you bring the design method to whatever language and problem domain interests you.

 

 
 
Watch intro video
 

Recommended Background

No prior programming experience is assumed, and only a grade school math background is required.
 

Suggested Readings

A detailed description of the design method, as well as weekly lecture notes will be available online. No textbook is required, but the second edition of How to Design Programs, by Felleisen, Findler, Flatt and Krishnamurthi is valuable supplementary reading; the book is available online at no cost.

Course Format

The course will include weekly video lecture material as well as assigned design problems. Solutions to the problems will be available both as code - to show the final result - and in video form to show the design process that produced the result. There will also be small projects and a final exam.

FAQ

Can students ask questions? 

We will use an on-line discussion group to enable students to ask and answer questions. Course staff will monitor the group to ensure accuracy of student answers as well as to handle unanswered questions.

What programming languages will the course use?

The first half of the course uses a teaching language called Beginning Student Language. The second half of the course will be broken into parallel tracks that tackle problems in different domains using different popular languages such as Python, Matlab and Javascript.
 


Відкрито безкоштовний доступ для українців до навчальних програм Genius з 1 листопада до 4 грудня
10 наших найпопулярніших курсів із free
Безкоштовні курси для українців
Безкоштовні онлайн-сервіси вивчення мов для українців
Освітній онлайн-курс «Деривативи на ринках агропродовольчої продукції в Україні та світі» - USAID FST
Основи фінансів та інвестицій
Коронавірусна інфекція: факти проти паніки
Class Central’s Top 100 MOOCs of All Time (2019 edition)
100+ Free Online Courses to Learn about the UN’s Sustainable Development Goals
200 Best Free Coursera Courses in 2019


Все статьи раздела Образование

World Economic
Forum in Davos, Switzerland
Where the rich converse

- Fin.Org.UA

Новини

19:40 - "Я знайомий з Міндічем": Галущенко розповів, що їх пов'язує
19:25 - Графіки в усіх регіонах: "Укренерго" повідомило про відключення світла 16 січня
19:17 - У Києві виділили 50 мільйонів на преміювання працівників теплоенерго: хто ще отримає премії
19:05 - Чернишов пояснив, чому за його частку у "Блум девелопмент" донині не заплатили
18:55 - Зеленський до Кабміну: "негайно, сьогодні – спростіть імпорт електроенергії"
18:54 - Понад 170 млн грн податків: як релокований бізнес став драйвером економіки на Закарпатті
18:37 - У Китаї продажі нових авто встановили новий рекорд
18:30 - Україна та Японія поглиблюють економічну співпрацю: спільні інвестиційні інструменти та підтримка бізнесу
18:25 - Курс долара до гривні всьоме за січень встановить історичний максимум
17:56 - московія планує масштабний пошук рідкісних металів на окупованій Донеччині – розвідка
17:54 - У Києві ознаки енергоефективності має кожен п’ятий будинок — дослідження
17:45 - ДП "Дія" закривають: причини та що буде із сервісом
17:14 - Національний банк актуалізує перелік бенчмарк-ОВДП, які банки можуть включати в покриття обов’язкових резервів
17:14 - NBU Updates the List of Benchmark Domestic Government Debt Securities that Banks Can Use to Meet Reserve Requirements
17:14 - Американці захопили шостий нафтовий танкер
17:10 - Зроблено в Україні: вже 15 постраждалих підприємств отримали гранти на відновлення на понад 172 млн грн
17:05 - московія хоче зробити Київ непридатним для життя – NYT
17:01 - В Україні прогнозують зростання цін на хліб, овочі, крупи та яйця: у ВАР назвали причини
17:00 - У Харкові обстріл московія зруйнував великий енергооб’єкт – Терехов
16:51 - У Києві без опалення залишаються 300 будинків – Кличко
16:48 - Єдиний податок: від сільськогосподарських товаровиробників до місцевих бюджетів Дніпропетровщини надійшло понад 724,6 млн гривень
16:25 - московія ракетою вдарила по Чорноморському порту, пошкоджено судно під прапором Мальти
16:17 - московія витратила мільярд рублів на розробку аналога "Віагри", але проєкт провалився
16:10 - Де компанії втрачають гроші при закупівлях
16:03 - ДПС розповіла про найбільші надходження податків до бюджету
16:00 - Офіційні сторінки Голови НКЦПФР у соціальних мережах
15:45 - "Час міською владою втрачено": Зеленський прокоментував ситуацію з енергетикою в Києві
15:36 - 18 транспортних компаній отримали статус "критичних"
15:30 - Курси валют, встановлені НБУ на 16.01.2026
15:21 - Фонд гарантування пояснив, чому продав естонцям банк за 120 тисяч євро


Більше новин