Programming: Difference between revisions
Mr. MacKenty (talk | contribs) |
Mr. MacKenty (talk | contribs) |
||
| Line 29: | Line 29: | ||
A data structure is just some organization of data that we've built into an orderly arrangement. The organization and arrangement of data can make our programs run much more efficiently. Each data structure has advantages and disadvantages. There are common data structures and abstract data structures. In general abstract data structures are advanced and more specific to a specific task. | A data structure is just some organization of data that we've built into an orderly arrangement. The organization and arrangement of data can make our programs run much more efficiently. Each data structure has advantages and disadvantages. There are common data structures and abstract data structures. In general abstract data structures are advanced and more specific to a specific task. | ||
=== | === Common data structures which are assessed by the IB === | ||
* [[Arrays]] | * [[Arrays]] | ||
* [[two-dimensional arrays]] | |||
* [[Collections]] | * [[Collections]] | ||
* [[Linked list]] | * [[Linked list]] | ||
* [[Objects]] | * [[Objects]] | ||
=== | === Common data structures which are not assessed by the IB === | ||
* [[Lists]] | * [[Lists]] | ||
| Line 42: | Line 43: | ||
* [[Sets]] | * [[Sets]] | ||
* [[Tuple]] | * [[Tuple]] | ||
=== Abstract data structures which are assessed by the IB === | |||
* [[stack]] | |||
* [[queue]] | |||
* [[linked list]] | |||
* [[tree]] | |||
* [[binary tree]] | |||
== Basic program organization == | == Basic program organization == | ||
Revision as of 13:26, 27 June 2019
Introduction to programming[edit]
Programming is the writing and executing instructions for a computer system.
Primitive data types[edit]
In computer science and computer programming, a data type or simply type is a classification of data which tells the compiler or interpreter how the programmer intends to use the data. Most programming languages support various types of data, for example: real, integer or Boolean.[2]
The list below describes some of the more common primitive data types
Common data structures[edit]
A data structure is just some organization of data that we've built into an orderly arrangement. The organization and arrangement of data can make our programs run much more efficiently. Each data structure has advantages and disadvantages. There are common data structures and abstract data structures. In general abstract data structures are advanced and more specific to a specific task.
Common data structures which are assessed by the IB[edit]
Common data structures which are not assessed by the IB[edit]
Abstract data structures which are assessed by the IB[edit]
Basic program organization[edit]
Advanced Programming[edit]
- Regular expressions
- Design Patterns
- Object-Oriented Programming
- Working with files
- Compiler
- Abstract data structures