IGCSE/GCSE/O & A Level/IB/University Student Forum

Qualification => University => Topic started by: 0kelvin on September 06, 2011, 01:33:31 am

Title: My first contribution: Introduction to computing
Post by: 0kelvin on September 06, 2011, 01:33:31 am
https://sites.google.com/site/logicadealgoritmos/introduction-to-computing

It skips the very beginning, about what a computer does and what are the fundamental pieces of a computer.

It goes as far as functions and what is a pointer and how to use one.

From there I have two paths: one is to study data structure and more complex algorithms. The other is numerical calculus and writing algorithms which can solve integrals, derivatives, limits, things that students learn in their first semester. Since my course is about a mixture of applied math and applied physics, I'll probably be following the second path and be leaving data structures to a much later stage.

PS: there are probably many grammar mistakes and some inconsistencies regarding science computing terminology because I rushed to write all that.
Title: Re: My first contribution: Introduction to computing coursework
Post by: Shoshou..Mony on September 06, 2011, 05:03:20 am
Awww mashAllah. This is very kind of you!

+rep. Thank you loads for your contribution. =]
Title: Re: My first contribution: Introduction to computing coursework
Post by: username on September 06, 2011, 12:39:11 pm
perfect
youre doing it aswell?
cie computing a-level?
im darn scared about my course work:s
Title: Re: My first contribution: Introduction to computing coursework
Post by: 0kelvin on September 06, 2011, 03:51:26 pm
I'm undergraduating in meteorology. Introduction to computing is the only discipline about computing that I have.
Title: Re: My first contribution: Introduction to computing coursework
Post by: username on September 06, 2011, 04:12:32 pm
ahhh welll
thanks for sharing the knowledge anyway :)
Title: Re: My first contribution: Introduction to computing
Post by: 0kelvin on September 08, 2011, 04:43:23 am
Wrong word.  :P

After some quick research I've found that coursework referes to the work you've done on a course (papers, annotations, solved exercises, etc).

That google site is small like a guide book and contains very few content, so not a reference book. Reference material seems to be a good definition.
Title: Re: My first contribution: Introduction to computing
Post by: benk on October 25, 2011, 07:08:40 am
Hi Shoshou..Mony! I like your text :)
Title: Re: My first contribution: Introduction to computing
Post by: Dasith on October 25, 2011, 12:07:33 pm
https://sites.google.com/site/logicadealgoritmos/introduction-to-computing

It skips the very beginning, about what a computer does and what are the fundamental pieces of a computer.

It goes as far as functions and what is a pointer and how to use one.

From there I have two paths: one is to study data structure and more complex algorithms. The other is numerical calculus and writing algorithms which can solve integrals, derivatives, limits, things that students learn in their first semester. Since my course is about a mixture of applied math and applied physics, I'll probably be following the second path and be leaving data structures to a much later stage.

PS: there are probably many grammar mistakes and some inconsistencies regarding science computing terminology because I rushed to write all that.


Hey nice site , vey helpful indeed , but dont u think u confused algorithms with C / C++ programs ?
Title: Re: My first contribution: Introduction to computing
Post by: 0kelvin on October 28, 2011, 03:10:47 am
Everything it's in C because the course is done with C programming language. But you are right, for some problems such as counting numbers or sequences of numbers, better ommit the #include int main() thing and leave the essential algorithm itself.

I've seen a different method of teaching which is to use Java and object orientation programming right from the beginning, but that wasn't my case.

By the way, I'm writing some annotations (in portuguese version first), because there are things that need to be improved. For ex: I'm thinking about adding a chapter with ~20 example problems with commented code (make the union of two arrays, calculate Taylor Series for cos function, do the sum of a sequence of factorials, cash machine program to count notes, etc).
Title: Re: My first contribution: Introduction to computing
Post by: benk on November 09, 2011, 07:07:53 am
It reminds me of my c programming when I was in college but anyway, this discussion is a great idea:)
Title: Re: My first contribution: Introduction to computing
Post by: Dasith on November 09, 2011, 02:09:00 pm
Everything it's in C because the course is done with C programming language. But you are right, for some problems such as counting numbers or sequences of numbers, better ommit the #include int main() thing and leave the essential algorithm itself.

I've seen a different method of teaching which is to use Java and object orientation programming right from the beginning, but that wasn't my case.

By the way, I'm writing some annotations (in portuguese version first), because there are things that need to be improved. For ex: I'm thinking about adding a chapter with ~20 example problems with commented code (make the union of two arrays, calculate Taylor Series for cos function, do the sum of a sequence of factorials, cash machine program to count notes, etc).

An algorithm should be simple enough to understand without annotations , & should not limit it self to one single programming language (in fact it shouldn't be a programming language @ all ) Anybody should be able to develop a program by understanding the logic of an algorithm & not the syntax.
Title: Re: My first contribution: Introduction to computing
Post by: benk on December 09, 2011, 05:44:13 am
I agree with Dasith  ;)
Title: Re: My first contribution: Introduction to computing
Post by: 0kelvin on December 22, 2011, 03:40:48 pm
Critics welcomed!

Revised almost everything:

- Removed all comments about C syntax, those are in a separated chapter now
- Solved confusion between programs x algorithms. Replaced ready to compile programs with short algorithms
- Better indentation and variable names in some algorithms
- Rethinked a bad practice: explaining programs in plain words. It's now documented code, or algorithms with short comments
- More examples were needed
- Rewriten some chapters from ground up
- New chapter: search and sort
- New chapter: solved exercises
- New chapter: pointer arithmetic, replaces the chapter about pointers and arrays. It's a placeholder chapter, it's pretty much empty by now.

[edit] Corrected one mistake:

We call a function like this function(array); or like this function(&array[0]); despite both have the same effect, it's wrong to say "array is a pointer". Not quite, but to fully understand that I have to write the chapter about pointer arithmetic.
Title: Re: My first contribution: Introduction to computing
Post by: benk on January 05, 2012, 08:51:21 am
thanks 0kelvin! it really helps!
Title: Re: My first contribution: Introduction to computing
Post by: 0kelvin on November 10, 2013, 03:53:12 pm
It's been two years since I first published this... wow!

Some corrections:

Tracking algorithms with pencil and paper: addicted -> spoiled. Under that context, the word "spoiled" fits better.

Introduction to recursive functions: rewrote the description about recursion vs iteration in finbonacci's example.

Additions:

Ternary operator: translating "if else" into expressions using the conditional operator (question mark)

Future additions:

Linked lists, stack, queue, binary tree, more examples of recursive functions, pointer arithmetic, structs.
Title: Re: My first contribution: Introduction to computing
Post by: astarmathsandphysics on November 10, 2013, 06:24:34 pm
If those are links they don't work
Title: Re: My first contribution: Introduction to computing
Post by: 0kelvin on November 10, 2013, 07:28:25 pm
? Link haven't changed since the beginning, still the same google site.

https://sites.google.com/site/logicadealgoritmos/introduction-to-computing
Title: Re: My first contribution: Introduction to computing
Post by: astarmathsandphysics on November 10, 2013, 09:42:35 pm
OK that works
Title: Re: My first contribution: Introduction to computing
Post by: 0kelvin on November 10, 2013, 10:34:07 pm
Heh, firefox is highlighting lots of typos that I didn't notice in all this time.
Title: Re: My first contribution: Introduction to computing
Post by: astarmathsandphysics on November 11, 2013, 12:59:38 pm
Firefox highlights typos?
Not for me.
Title: Re: My first contribution: Introduction to computing
Post by: 0kelvin on November 11, 2013, 01:35:14 pm
It does when I'm editing text, not when just reading.