001, Appunti di Elementi di Informatica

Scarica 001 e più Appunti in PDF di Elementi di Informatica solo su Docsity!

Riassunti di informatica Prof. Plebe Alessio. INDICE: 1. Il modello Wsonido dell’informatica: la Turing Machine (esercizi e spiegazione | non presente, vedere le slide) ‘2. L’architettura del computer . 3. Reti di comunicazione e Internet i ° 4. Introduzione alla programmazione mediante il linguaggio Python (non presente ‘. neiriassunti, vedere slide) 2 E 5. Cennist peneipenntini: “E sc 4 I x . pb ià i ted N. B. Questi riassunti sono stati realizzati dalle slide fornite dal prof. di informatica Plebe Alessio. Alla voce " vederè esempio" presente in questi riassunti, consultare le slide per prenderne Visione, In quanto non è stato possibile inserirli. È. Capitolo 1 Il modello teorico dell’informatica: la Turing Machine La nascita della Computer Science Vi è Y' opinione che la storia dei computer s sia nata grazie agli americani, * ciò è confermato dal fatto che adesso i 1 computer sono oggetto di consumo di massa. S L’idea del computer invece è stata. scritta in Europa, da Ò rappresentanti del ‘600 razionalista, Pascal e Leibniz, e due secolo più tardi l'inglese Charles Babbage, ne tentò la realizzazione (‘a vapore, in quanto non c’era ancora: l’elettricità), con l’auito di Lady Lovelace, considerata la prima programmatrice in assoluto. In effetti i computer nascono grazie agli americani e grazie agli irivestimenti bellici durante la setotida' guerra mondiale, ma l'informatica come disciplina, la Computer Science è UOREA. si i Il primo computer" completo ina immaginario? |’ iu: Alan Turing a soli 24 anni nel 1936 pubblica un articolo in cui viene "descritta una macchina astratta, che sarà successivamente conosciuta come Turing Machine. © La Turing Machin ( abbreviato TM), è un sistema formale in grado di realizzare qualsiasi procedimento risolutivo di un problema, ciò che in informatica viene chiamato algoritmo. Per poter agire così la macchina, il ragionamento che deve effettuare deve essere quantizzato, cioè scomposto in seguenza, di stati intermedi definiti e infine descrivibile in maniera chiara, senza ambiguità.