Momente şi schiţe de informatică

Taguri

În 1978 a fost lansat primul program "Hello world!":
Brian Kernighan şi Dennis Ritchie - "The C Programming Language" (1978).

"Hello World!" Sep-2007

Articolul 50 Oct-2011

arbore parțial minimal

for( T = ∅;  // G = (V, E) graf conex dat
     T ≠ V; 
     T += muchia de cost minim care conectează T cu G — T
);  // Jarník 1930, Prim 1956

Implementarea, de la minimal la eficient Apr-2009

Array

în javaScript, obiectele pot fi extinse dinamic

Integrarea algoritmului lui Dijkstra May-2009

Extinderea obiectului Array cu o metodă quickSort() Nov-2008

assembler

Distribuirea calculului factorialului: CGI şi Javascript Nov-2007

"Hello World!" Sep-2007

Limbaje şi Calculator (de la nivel-înalt, la microprocesor) May-2008

backtracking

Ambiţiile Cavalerului Feb-2009

Modelarea unor probleme clasice folosind Javascript Oct-2008

În jurul unei probleme de echilibru (II) May-2011

Introducere practică în Prolog (I) Jun-2011

Bash

Brian Fox, 1989
shell (interpretor de comenzi și de scripturi) pentru Unix

Script Bash pentru generarea modulelor într-o aplicaţie symfony Jul-2010

Linux şi aplicaţii Web în 24 de ore Apr-2011

bază de date

Model Web pentru încadrarea şi orarul unei şcoli Jun-2010

Tabelul unic versus "bază de date" (între practică şi teorie) Oct-2009

bookmarklet

Un bookmarklet pentru calculul dinamic al mediei şcolare Jul-2009

Articolul 50 Oct-2011

Borland C++

Borland C++ compiler 5.5 Nov-2008

C

Exerciţii de programare în C, C++ Oct-2008

C++

Exerciţii de programare în C, C++ Oct-2008

În jurul unei probleme de echilibru (I) May-2011

În jurul unei probleme de echilibru (II) May-2011

CGI

Distribuirea calculului factorialului: CGI şi Javascript Nov-2007

Extinderea funcţionalităţii serverului, prin CGI Sep-2007

CNP

Validarea unui CNP Mar-2010

codul ASCII si generarea caracterelor

Când se apasă o tastă, în bufferul tastaturii se înregistrează un anumit cod numeric numit scan code, corespunzător poziţiei tastei în cadrul tastaturii; codul respectiv permite selectarea unei anumite intrări într-un tabel de coduri preexistent, de unde se determină eventual codul ASCII corespunzător (care este un număr 0..255, nu reprezintă forma grafică obişnuită a literei!); prin ce mecanisme, acest cod este transpus pe ecran în forma grafică obişnuită pentru litere? Aproape evident, există un tabel în care fiecare cod ASCII de caracter selectează printr-un anumit mecanism, descrierea grafică necesară afişării acelui caracter.

Limbaje şi Calculator (de la nivel-înalt, la microprocesor) May-2008

combinatorică

În jurul unei probleme de echilibru (I) May-2011

CRUD

Create (INSERT), Retrieve (SELECT), Update (UPDATE), Delete (DELETE)
operaţiile de bază care trebuie asigurate aplicaţiilor care folosesc baze de date

Aplicaţie PHP pentru operaţii CRUD pe o bază de date Jan-2010

CSS

O aplicaţie pentru browser, cu determinanţi şi sisteme liniare Nov-2007

CSV

Cu Perl, de la ORAR.XLS (orarul şcolii) la Web Oct-2009

debug

Tim Paterson, creatorul sistemului de operare DOS (1980)
asamblor, dezasamblor, hex-dumper (DOS, Windows)
Windows a preluat din DOS şi continuă să menţină (aproape intact) două bijuterii de program "utilitar": debug şi edit (pe lângă interpretorul de comenzi COMMAND.COM, actualmente "cmd.exe").

Limbaje şi Calculator (de la nivel-înalt, la microprocesor) May-2008

Dijkstra

Integrarea algoritmului lui Dijkstra May-2009

DOM

Document Object Model
O interfaţă de programare OOP ("object-oriented") pentru documente HTML şi XML.
Documentul curent este reprezentat printr-un grup structurat de noduri şi obiecte (având proprietăţi şi metode) care pot fi accesate din programe (care astfel, pot modifica structura, stilul sau conţinutul documentului respectiv).
Există implementări pentru DOM şi în alte limbaje (Perl, PHP, etc.) - pe lângă javaScript.

Grila coeficienţilor - introducere practică în XML şi XSLT Jul-2007

O aplicaţie cu tabele dinamice (situaţia şcolară) Apr-2008

Linux şi aplicaţii Web în 24 de ore Apr-2011

drum hamiltonian

Ambiţiile Cavalerului Feb-2009

DynarchLIB

Aplicaţii Web cu Ymacs, "in-browser Emacs-like editor" Nov-2009

ecuația de gradul III

Substratul problemei ("inside-out") Nov-2007

Emacs

Aplicaţii Web cu Ymacs, "in-browser Emacs-like editor" Nov-2009

env

Extinderea funcţionalităţii serverului, prin CGI Sep-2007

factorial

factorial(n) = 2*3*4*...*n (notat n! - Christian Kramp, 1808)
produsul primelor n numere naturale

Distribuirea calculului factorialului: CGI şi Javascript Nov-2007

Subrutină performantă pentru calculul factorialului Oct-2007

Extinderea funcţionalităţii serverului, prin CGI Sep-2007

Experimente cu factoriale in javaScript Dec-2008

FEN

Forsyth–Edwards Notation (sec. XIX şi 1993)
înregistrează o poziţie de şah (inclusiv informaţii contextuale)
sub forma unui şir de caractere.

PGN şi FEN (computer chess) Nov-2010

Firefox

Un bookmarklet pentru calculul dinamic al mediei şcolare Jul-2009

forma binară

Distribuirea calculului factorialului: CGI şi Javascript Nov-2007

forma zecimală

Distribuirea calculului factorialului: CGI şi Javascript Nov-2007

funcții

Extinderea funcţionalităţii serverului, prin CGI Sep-2007

gadget

Un Google gadget, pentru CMMDC Mar-2011

GCC

Exerciţii de programare în C, C++ Oct-2008

GeoGebra

pachet software pentru a învăţa interactiv matematică

O problemă de geometrie, cu instrumente moderne Sep-2011

git

Linus Torvalds, 2005
pachet de programe (C, bash şi Perl) care iniţial a servit pentru controlul şi actualizarea codului sursă pe parcursul dezvoltării kernelului Linux
//GitHub.com găzduieşte dezvoltări de proiecte folosind git.

Aplicaţie Web pentru gestionarea încadrării şi orarului unei şcoli Jul-2010

GMP

"Hello World!" Sep-2007

GNU as

GNU Assembler (Gas)

"Hello World!" Sep-2007

Limbaje şi Calculator (de la nivel-înalt, la microprocesor) May-2008

graf

Ambiţiile Cavalerului Feb-2009

grafice

Extinderea funcţionalităţii serverului, prin CGI Sep-2007

graphviz

Integrarea algoritmului lui Dijkstra May-2009

HTML

O aplicaţie pentru browser, cu determinanţi şi sisteme liniare Nov-2007

iGoogle

serviciu Google (2005 - Google Personalized Homepage)
permite oricui şi-a creat un cont Google să-şi creeze o pagină Web (personalizând pagina http://google.com/ standard), care va fi păstrată pe un server Google.

Un Google gadget, pentru CMMDC Mar-2011

int

Rangul elementului din mijloc Nov-2008

int 0x80

"Hello World!" Sep-2007

iterativ

Saltul recursiv şi alergarea iterativă Mar-2009

încadrare și orar școlar

Aplicaţie Web pentru gestionarea încadrării şi orarului unei şcoli Jul-2010

Cu Perl, de la ORAR.XLS (orarul şcolii) la Web Oct-2009

Formularea orarului, cu Python şi Sphinx Sep-2011

javaScript

Brendan Eich, 1995

Distribuirea calculului factorialului: CGI şi Javascript Nov-2007

Aplicaţii Web cu Ymacs, "in-browser Emacs-like editor" Nov-2009

Un bookmarklet pentru calculul dinamic al mediei şcolare Jul-2009

Integrarea algoritmului lui Dijkstra May-2009

Implementarea, de la minimal la eficient Apr-2009

Ambiţiile Cavalerului Feb-2009

Saltul recursiv şi alergarea iterativă Mar-2009

Extinderea obiectului Array cu o metodă quickSort() Nov-2008

Implicarea browserului în studiul convergenţei Nov-2008

Modelarea unor probleme clasice folosind Javascript Oct-2008

O aplicaţie pentru browser, cu determinanţi şi sisteme liniare Nov-2007

Un Google gadget, pentru CMMDC Mar-2011

Experimente cu factoriale in javaScript Dec-2008

Linux şi aplicaţii Web în 24 de ore Apr-2011

Şah cu Fruit şi Crafty Aug-2011

jQuery

John Resig, 2006
http://jquery.com (write less, do more)
bibliotecă javaScript care ușurează selectarea și manipularea obiectelor dintr-un document Web, gestionarea evenimentelor asociate și dezvoltarea de aplicații Ajax.

Plugin jQuery pentru paginarea unui tabel HTML Aug-2009

Un plugin jQuery pentru calculul dinamic al mediei şcolare Jun-2009

Articolul 50 Oct-2011

JSON

Integrarea algoritmului lui Dijkstra May-2009

knight

Ambiţiile Cavalerului Feb-2009

Saltul recursiv şi alergarea iterativă Mar-2009

LAMP

colecţie software open source pentru dezvoltarea de aplicaţii Web:
Linux, Apache, MySQL, Perl/PHP/Python

Aplicaţie Web pentru gestionarea încadrării şi orarului unei şcoli Jul-2010

Introducere elementară în framework-ul PHP symfony Jul-2010

Linux şi aplicaţii Web în 24 de ore Apr-2011

LaTex

limbaj de marcare a documentelor (separă prezentarea de conţinut!)
Leslie Lamport 1980 (Donald Knuth 1978)

de la HTML la PDF (cu Perl şi LaTex) Dec-2007

limite

Implicarea browserului în studiul convergenţei Nov-2008

Linux

Linus Torvalds, 1991
UNIX 1969 AT&T's Bell Laboratories (Ken Thompson, Dennis Ritchie, etc.); scris iniţial în limbaj de asamblare, apoi în C.
GNU (a project to develop "a sufficient body of free software [...] to get along without any software that is not free.") - Richard Stallman, 1983
Linux este sistemul de operare adoptat de GNU. Distribuţii: Debian, Ubuntu, etc.

Script Bash pentru generarea modulelor într-o aplicaţie symfony Jul-2010

"Hello World!" Sep-2007

Linux şi aplicaţii Web în 24 de ore Apr-2011

lipsa de idei

O aplicaţie pentru browser, cu determinanţi şi sisteme liniare Nov-2007

Math::BigInt

"Hello World!" Sep-2007

media școlară birocratică

Matematica spune că 0.4999... = 0.5

Media şcolară matematică a notelor 9, 10, 10 şi respectiv în teză, 9 - va fi 9.4999... = 9.50, adică media şcolară va fi 10.

Dar deobicei regulile nu sunt făcute de cei care s-ar pricepe; "media se calculează cu două zecimale exacte şi apoi se rotunjeşte " - deci media este 9.49, adică 9 (nu 10).

Un plugin jQuery pentru calculul dinamic al mediei şcolare Jun-2009

Articolul 50 Oct-2011

mmap()

"Hello World!" Sep-2007

Model-View-Controller

Tabelul unic versus "bază de date" (între practică şi teorie) Oct-2009

modelare obiectuală

Un bookmarklet pentru calculul dinamic al mediei şcolare Jul-2009

Integrarea algoritmului lui Dijkstra May-2009

Modelarea unor probleme clasice folosind Javascript Oct-2008

O aplicaţie pentru browser, cu determinanţi şi sisteme liniare Nov-2007

PGN şi FEN (computer chess) Nov-2010

MySQL

Michael Widenius, David Axmark 1994
RDBMS server (multi-user acces la baze relaţionale de date)
componentă LAMP (Linux, Apache, MySQL, Perl/PHP/Python) - software-ul de dezvoltare a aplicaţiilor Web
utilizat de proiecte free-software: WordPress, Wikipedia, Flickr, Google, YouTube, Facebook, etc.
achiziţionat de Sun Microsystems (2008; US1$ billion), apoi de Oracle(2010)
Oracle a promis păstrarea licenţei GNU General Public Licence (GPL) până în 2015

Model Web pentru încadrarea şi orarul unei şcoli Jun-2010

Tabelul unic versus "bază de date" (între practică şi teorie) Oct-2009

Înlocuirea unor porţiuni dintr-un tabel MySql Mar-2008

Linux şi aplicaţii Web în 24 de ore Apr-2011

Nasm

Netwide Assembler (Simon Tatham, 2004)
x86 assembler (Windows, Unix-like, Mac OS, DOS)

Limbaje şi Calculator (de la nivel-înalt, la microprocesor) May-2008

numere complexe

Substratul problemei ("inside-out") Nov-2007

paginare

Plugin jQuery pentru paginarea unui tabel HTML Aug-2009

partiţii

În jurul unei probleme de echilibru (I) May-2011

În jurul unei probleme de echilibru (II) May-2011

Introducere practică în Prolog (I) Jun-2011

Pascal

Şablonul "return 0; ELSE return 1" (mot-à-mot din Pascal în C) Dec-2008

Pascal versus C

Şablonul "return 0; ELSE return 1" (mot-à-mot din Pascal în C) Dec-2008

PDF

Portable Document Format (Adobe Systems, 1993)
format de fişier pentru comunicarea documentelor, independent de hardware şi sistem de operare

de la HTML la PDF (cu Perl şi LaTex) Dec-2007

perl

Larry Wall 1987 (Perl 5.004 în 1997)
There's more than one way to do it (TMTOWTDI)
Easy things should be easy and hard things should be possible

Validarea unui CNP Mar-2010

Cu Perl, de la ORAR.XLS (orarul şcolii) la Web Oct-2009

Integrarea algoritmului lui Dijkstra May-2009

de la HTML la PDF (cu Perl şi LaTex) Dec-2007

"Hello World!" Sep-2007

Adăugarea cuprinsului, folosind XML::Twig Aug-2007

PGN

Portable Game Notation (1993, Steven J. Edwards)
format text pentru reprezentarea unei partide de şah (fişier .pgn)

PGN şi FEN (computer chess) Nov-2010

Şah cu Fruit şi Crafty Aug-2011

PHP

Rasmus Lerdorf, 1995
iniţial, un set de scripturi Perl; dezvoltat apoi în C.
Scripturile în PHP conţinute într-o pagină Web sunt executate pe server şi rezultatele execuţiei sunt intercalate corespunzător în acea pagină (după aceea, pagina este returnată browserului care a cerut-o)

Script Bash pentru generarea modulelor într-o aplicaţie symfony Jul-2010

Introducere elementară în framework-ul PHP symfony Jul-2010

Aplicaţie PHP pentru operaţii CRUD pe o bază de date Jan-2010

Aplicaţii Web cu Ymacs, "in-browser Emacs-like editor" Nov-2009

"Hello World!" Sep-2007

Linux şi aplicaţii Web în 24 de ore Apr-2011

PHP mysqli

Tabelul unic versus "bază de date" (între practică şi teorie) Oct-2009

plata sumei în monede

Introducere practică în Prolog (II) Jun-2011

plugin

Plugin jQuery pentru paginarea unui tabel HTML Aug-2009

Un plugin jQuery pentru calculul dinamic al mediei şcolare Jun-2009

point-and-click

Informatica evoluează, învăţământul nu! Apr-2008

Prim

Implementarea, de la minimal la eficient Apr-2009

problema Damelor

Modelarea unor probleme clasice folosind Javascript Oct-2008

problema rucsacului

Introducere practică în Prolog (II) Jun-2011

Prolog

Alain Colmerauer 1972
Robert Kowalski - "Logic for Problem Solving", 1979
(cap. 5: The Procedural Interpretation of Horn Clauses / "Algorithm = Logic + Control")
David H. D. Waren, 1983 - WAM, "Waren Abstract Machine" (mediul de execuţie pentru Prolog)

În jurul unei probleme de echilibru (II) May-2011

Introducere practică în Prolog (I) Jun-2011

Introducere practică în Prolog (II) Jun-2011

Python

"Hello World!" Sep-2007

Formularea orarului, cu Python şi Sphinx Sep-2011

qsort

Extinderea obiectului Array cu o metodă quickSort() Nov-2008

randomizare

Modelarea unor probleme clasice folosind Javascript Oct-2008

raport anarmonic

Substratul problemei ("inside-out") Nov-2007

recursiv

Saltul recursiv şi alergarea iterativă Mar-2009

replace()

string.replace(searchValue, replaceValue)
identifică subşirurile care se potrivesc cu 'searchValue' (eventual, o expresie regulată)
şi le înlocuieşte cu 'replaceValue' (eventual, o funcţie returnând şirul cu care se va înlocui)
Nu modifică şirul original, ci returnează şirul rezultat

PGN şi FEN (computer chess) Nov-2010

scopurile rezolvării de probleme

satisfacerea temei primite pentru acasă, desigur

O problemă de geometrie, cu instrumente moderne Sep-2011

screencast

înregistrare (captură) video-audio a unor cadre consecutive de ecran (şi sunet)

O problemă de geometrie, cu instrumente moderne Sep-2011

Articolul 50 Oct-2011

sort

O aplicaţie cu tabele dinamice (situaţia şcolară) Apr-2008

spacer GIF

ideea lui David Siegel 1996
imagine transparentă de 1x1 px, servind pentru a controla spaţiul alb în pagina Web
(de regulă, browserul suprimă caracterele "spaţiu" care urmează unui caracter "spaţiu")

PGN şi FEN (computer chess) Nov-2010

SQL