Career opportunities:
git
.The history of the C++ programming language is a remarkable journey through the evolution of computer science and software development. C++, often considered a superset of the C programming language, was designed with the goal of combining the low-level power of C with high-level features for structured programming. This chapter explores the origins, key milestones, and influential figures that shaped C++ into the versatile and widely-used language it is today.
C++ owes its existence to the C programming language, which was developed at Bell Labs in the early 1970s by Dennis Ritchie. C quickly gained popularity due to its efficiency, portability, and the flexibility it offered to system programmers. Its simplicity, combined with powerful features for memory manipulation, made it a go-to language for developing operating systems and other system software.
The story of C++ begins in 1979 when Bjarne Stroustrup, a Danish computer scientist, started working on what he initially called "C with Classes." Stroustrup, then at Bell Labs, aimed to enhance C by adding support for object-oriented programming (OOP) concepts. His motivation was to create a language that could address the growing complexity of software systems while maintaining the performance and control of C.
Stroustrup's work on extending C led to the development of a preprocessor called "Cfront" in 1983. Cfront allowed C++ code to be translated into C code, which could then be compiled using standard C compilers. This approach eased the transition to C++ for existing C programmers.
In 1983, the name "C++" was coined, signifying the evolution of C with Classes. The term "C++" represents the incremental increase operator in C, suggesting that C++ is an improved version of C. In 1985, Stroustrup published the first edition of "The C++ Programming Language," a seminal book that introduced programmers to the language's concepts and features.
As C++ gained popularity, there was a need for standardization to ensure compatibility across different compilers and platforms. In 1989, the American National Standards Institute (ANSI) began working on a standard for the C++ language. This effort culminated in the release of the ANSI C++ standard in 1998, which provided a formal specification of the language.
See https://isocpp.org/ for language references, guidelines, and much more.
C++ introduced essential features of the OOP paradigm, including classes, objects, inheritance, and polymorphism. These features allowed developers to build more modular and maintainable software by encapsulating data and behavior within objects.
Another significant innovation in C++ was the introduction of templates. Templates allowed for generic programming, enabling the creation of data structures and algorithms that could work with different data types. Template metaprogramming, a technique that uses templates for compile-time computations, further expanded C++'s capabilities.
The C++ language has continued to evolve through a series of standards, each introducing new features and improvements. Notable standards include C++98, C++11, C++14, C++17, C++20, C++23 (C++26 expected soon). These standards have added features like smart pointers, lambda expressions, range-based for loops, and modules, enhancing the language's expressiveness and safety.
C++'s success can be attributed in part to the vibrant open-source community that has formed around it. Open-source libraries and frameworks, such as the Boost C++ Libraries, have extended C++'s functionality and encouraged collaborative development.
C++ has found applications in a wide range of fields, including game development, finance, embedded systems, and scientific computing. Its combination of performance, portability, and expressive power makes it a versatile choice for building software across various domains.
C++ continues to evolve, with ongoing work on future language standards. Features like concepts (a type of compile-time constraint) and modules (for better code organization and encapsulation) from C++20 are expected to play a significant role in shaping the language's future.
The history of C++ is a testament to the enduring power of a well-designed programming language. From its humble beginnings as an extension of C to its status as a modern, versatile language, C++ has left an indelible mark on the world of software development. Its rich history, coupled with ongoing innovations, ensures that C++ will remain a vital tool for programmers for years to come.
Python is a versatile and widely-used programming language known for its simplicity, readability, and the ease with which it allows developers to write clean and maintainable code. This chapter delves into the rich history of Python, tracing its origins, key milestones, and the individuals who played pivotal roles in its development.
Python was created by Guido van Rossum, a Dutch programmer, in the late 1980s. Guido started working on Python in December 1989 during his time at the Centrum Wiskunde & Informatica (CWI) in the Netherlands. His motivation was to develop a language that combined the simplicity of ABC (a programming language he had worked on previously) with the extensibility of the Amoeba operating system.
Guido named the language after his love for the British comedy group Monty Python. Python's design philosophy, often referred to as the "Zen of Python" emphasizes readability, simplicity, and elegance. This philosophy is encapsulated in the PEP 20 document, which includes guiding aphorisms like "Readability counts" and "There should be one - and preferably only one - obvious way to do it".
Python's first public release, Python 0.9.0, occurred in February 1991. This release introduced essential features like exception handling, functions, and modules, which laid the foundation for the language's future growth.
In 2001, the Python Software Foundation (PSF) was established as a non-profit organization to promote and support Python. The PSF plays a crucial role in managing Python's development, organizing conferences (e.g., PyCon), and providing grants and resources to the Python community.
Python 2.x and Python 3.x marked a significant phase in Python's history. Python 3, released in December 2008, introduced backward-incompatible changes to address shortcomings in the language. While Python 2 continued to be used for some time, the Python community has actively encouraged the transition to Python 3.
Python's readability, simplicity, and extensive standard library contributed to its widespread adoption. It became a go-to language for web development, scientific computing, data analysis, and automation. Popular web frameworks like Django and Flask further fueled Python's growth.
Python gained prominence in data science and machine learning due to libraries like NumPy, pandas, scikit-learn, and TensorFlow. Its ease of use and rich ecosystem made it a favorite among data scientists and engineers.
Python's readability and simplicity have made it an excellent choice for teaching programming. It is widely used in educational settings to introduce programming concepts to beginners.
Python continues to evolve through a series of releases, with each version bringing new features and enhancements. Python's community-driven development process ensures that the language remains vibrant and relevant.
Python is well-positioned to thrive in emerging areas like artificial intelligence, web development, and cloud computing. Its adaptability and large community ensure it can address a wide range of challenges.
The history of Python is a testament to the enduring impact of a well-designed programming language. From its inception in the late 1980s to its current status as a versatile and ubiquitous language, Python has empowered developers to create a diverse array of software solutions. Its readability, simplicity, and thriving community ensure that Python will remain a cornerstone of the programming landscape for years to come.
Source: https://pypl.github.io/PYPL.html
#include
: Includes header files.#define
: Defines macros for code replacement.#ifdef
, #ifndef
, #else
, #endif
: Conditional compilation.#pragma
: Compiler-specific directives.#define SQUARE(x) ((x) * (x))
int result = SQUARE(5); // Expands to: ((5) * (5))
g++ main.cpp -o main.o
-O
: Optimization levels; -g
: Debugging info; -std
: C++ standard.
g++ main.o helper.o -o my_program
From http://www.linfo.org/shell.html:
A shell is a program that provides the traditional, text-only user interface for Linux and other UNIX-like operating systems. Its primary function is to read commands that are typed into a console [...] and then execute (i.e., run) them. The term shell derives its name from the fact that it is an outer layer of an operating system. A shell is an interface between the user and the internal parts of the OS (at the very core of which is the kernel).
Bash
stands for: Bourne Again Shell
, a homage to its creator Stephen Bourne. It is the default shell for most UNIX systems and Linux distributions. It is both a command interpreter and a scripting language. The shell might be changed by simply typing its name and even the default shell might be changed for all sessions.
macOS has replaced it with zsh, which is mostly compatible with Bash
, since v10.15 Catalina.
Other shells available: tsh, ksh, csh, Dash, Fish, Windows PowerShell, ...
As shell is a program, it has its variables. You can assign a value to a variable with the equal sign (no spaces!), for instance type A=1
. You can then retrieve its value using the dollar sign and curly braces, for instance to display it the user may type echo ${A}
. Some variables can affect the way running processes will behave on a computer, these are called environmental variables. For this reason, some variables are set by default, for instance to display the user home directory type echo ${HOME}
. To set an environmental variable just prepend export
, for instance export PATH="/usr/sbin:$PATH"
adds the folder /usr/sbin
to the PATH
environment variable. PATH
specifies a set of directories where executable programs are located.
Ctrl+Alt+F1
to login into a virtual terminal you get after successful login: a login shell (that is interactive).$PS1
).When launching a terminal a UNIX system first launches the shell interpreter specified in the SHELL
environment variable. If SHELL
is unset it uses the system default.
After having sourced the initialization files, the interpreter shows the prompt (defined by the environment variable $PS1
).
Initialization files are hidden files stored in the user's home directory, executed as soon as an interactive shell is run.
Initialization files in a shell are scripts or configuration files that are executed or sourced when the shell starts. These files are used to set up the shell environment, customize its behavior, and define various settings that affect how the shell operates.
login:
/etc/profile
, /etc/profile.d/*
, ~/.profile
for Bourne-compatible shells~/.bash_profile
(or ~/.bash_login
) for Bash
/etc/zprofile
, ~/.zprofile
for zsh
/etc/csh.login
, ~/.login
for csh
non-login: /etc/bash.bashrc
, ~/.bashrc
for Bash
interactive:
/etc/profile
, /etc/profile.d/*
and ~/.profile
/etc/bash.bashrc
, ~/.bashrc
for Bash
non-interactive:
/etc/bash.bashrc
for Bash
(but most of the times the script begins with: [ -z "$PS1" ] && return
, i.e. don't do anything if it's a non-interactive shell).$ENV
(or $BASH_ENV
) might be read.To get a little hang of the shell, let’s try a few simple commands:
echo
: prints whatever you type at the shell prompt.date
: displays the current time and date.clear
: clean the terminal.pwd
stands for Print working directory and it points to the current working directory, that is, the directory that the shell is currently looking at. It’s also the default place where the shell commands will look for data files.ls
stands for a List and it lists the contents of a directory. ls usually starts out looking at our home directory. This means if we print ls by itself, it will always print the contents of the current directory.cd
stands for Change directory and changes the active directory to the path specified.cp
stands for Copy and it moves one or more files or directories from one place to another. We need to specify what we want to move, i.e., the source and where we want to move them, i.e., the destination.mv
stands for Move and it moves one or more files or directories from one place to another. We need to specify what we want to move, i.e., the source and where we want to move them, i.e., the destination.touch
command is used to create new, empty files. It is also used to change the timestamps on existing files and directories.mkdir
stands for Make directory and is used to make a new directory or a folder.rm
stands for Remove and it removes files or directories. By default, it does not remove directories, unless you provide the flag rm -r
(-r
means recursively).rm
are lost forever, please be careful!Commands can be written in a script file, i.e. a text file that can be executed.
Remember that the first line of the script (the so-called shebang) tells the shell which interpreter to use while executing the file. So, for example, if your script starts with #!/bin/bash
it will be run by Bash
, if is starts with #!/usr/bin/env python
it will be run by Python
.
To run your brand new script you may need to change the access permissions of the file. To make a file executable run
chmod +x script_file
When executing a command, like ls
a subprocess is created. A subprocess inherits all the environment variables from the parent process, executes the command and returns the control to the calling process.
A subprocess cannot change the state of the calling process.
The command source script_file
executes the commands contained in script_file
as if they were typed directly on the terminal. It is only used on scripts that have to change some environmental variables or define aliases or function. Typing . script_file
does the same.
If the environment should not be altered, use ./script_file
, instead.
Some commands, like cd
are executed directly by the shell, without creating a subprocess.
Indeed it would be impossible to have cd
as a regular command!
The reason is: a subprocess cannot change the state of the calling process, whereas cd
needs to change the value of the environmental variable PWD
(that contains the name of the current working directory).
In general a command can refer to:
The shell looks for executables with a given name within directories specified in the environment variable PATH
, whereas aliases and functions are usually sourced by the .bashrc
file (or equivalent).
command_name
is: type command_name
.which command_name
.In order to live happily and without worries, don't use spaces nor accented characters in filenames!
Space characters in file names should be forbidden by law! The space is used as separation character, having it in a file name makes things a lot more complicated in any script (not just shell scripts).
Use underscores (snake case): my_wonderful_file_name
, or uppercase characters (camel case): myWonderfulFileName
, or hyphens: my-wonderful-file-name
, or a mixture:
myWonderful_file-name
, instead.
But not my wonderful file name
. It is not wonderful at all if it has to be parsed in a script.
A function in a shell is a block of reusable code that you can define and call throughout your script. Functions are useful for organizing complex scripts and avoiding repetition. The general syntax for defining a function is:
function_name() {
# Commands to be executed.
}
Example:
greet() {
echo "Hello, $1!"
}
In this example, greet
is a function that takes one argument and echoes a greeting message.
$0
: The name of the script/function itself.$1
, $2
, $3
, etc.: The first, second, third (and so on) argument passed to the script/function.$#
: The number of arguments passed.$@
: The list of all the arguments passed as a single string.$*
: All the arguments as a single word (not often used).cat
stands for Concatenate and it reads a file and outputs its content. It can read any number of files, and hence the name concatenate.wc
is short for Word count. It reads a list of files and generates one or more of the following statistics: newline count, word count, and byte count.grep
stands for Global regular expression print. It searches for lines with a given string or looks for a pattern in a given input stream.head
shows the first line(s) of a file.tail
shows the last line(s) of a file.file
reads the files specified and performs a series of tests in attempt to classify them by type.We can add operators between commands in order to chain them together.
|
, forwards the output of one command to another. E.g., cat /etc/passwd | grep my_username
checks system information about "my_username".>
sends the standard output of one command to a file. E.g., ls > files-in-this-folder.txt
saves a file with the list of files.>>
appends the output of one command to a file.&>
sends the standard output and the standard error to file.&&
pipe is activated only if the return status of the first command is 0. It is used to chain commands together: e.g., sudo apt update && sudo apt upgrade
||
pipe is activated only if the return status of first command is different from 0.;
is a way to execute to commands regardless of the output status.$?
is a variable containing the output status of the last command.tr
stands for translate. It supports a range of transformations including uppercase to lowercase, squeezing repeating characters, deleting specific characters, and basic find and replace. For instance:
echo "Welcome to Advanced Programming!" | tr [a-z] [A-Z]
converts all characters to upper case.echo -e "A;B;c\n1,2;1,4;1,8" | tr "," "." | tr ";" ","
replaces commas with dots and semi-colons with commas.echo "My ID is 73535" | tr -d [:digit:]
deletes all the digits from the string.sed
stands for stream editor and it can perform lots of functions on file like searching, find and replace, insertion or deletion. We give just an hint of its true power
echo "UNIX is great OS. UNIX is open source." | sed "s/UNIX/Linux/"
replaces the first occurrence of "UNIX" with "Linux".echo "UNIX is great OS. UNIX is open source." | sed "s/UNIX/Linux/2"
replaces the second occurrence of "UNIX" with "Linux".echo "UNIX is great OS. UNIX is open source." | sed "s/UNIX/Linux/g"
replaces all occurrencies of "UNIX" with "Linux".echo -e "ABC\nabc" | sed "/abc/d"
delete lines matching "abc".echo -e "1\n2\n3\n4\n5\n6\n7\n8" | sed "3,6d"
delete lines from 3 to 6.cut
is a command for cutting out the sections from each line of files and writing the result to standard output.
cut -b 1-3,7- state.txt
cut bytes (-b
) from 1 to 3 and from 7 to end of the lineecho -e "A,B,C\n1.22,1.2,3\n5,6,7\n9.99999,0,0" | cut -d "," -f 1
get the first column of a CSV (-d
specifies the column delimiter, -f n
specifies to pick the find
is used to find files in specified directories that meet certain conditions. For example: find . -type d -name "*lib*"
find all directories (not files) starting from the current one (.
) whose name contain "lib".locate
is less powerful than find
but much faster since it relies on a database that is updated on a daily base or manually using the command updatedb
. For example: locate -i foo
finds all files or directories whose name contains foo
ignoring case.Double quotes may be used to identify a string where the variables are interpreted. Single quotes identify a string where variables are not interpreted. Check the output of the following commands
a=yes
echo "$a"
echo '$a'
The output of a command can be converted into a string and assigned to a variable for later reuse:
list=`ls -l` # Or, equivalently:
list=$(ls -l)
./my_command &
Ctrl-Z
suspends the current subprocess.jobs
lists all subprocesses running in the background in the terminal.bg %n
reactivates the fg %n
brings the Ctrl-C
terminates the subprocess in the foreground (when not trapped).kill pid
sends termination signal to the subprocess with id pid
. You can get a list of the most computationally expensive processes with top
and a complete list with ps aux
(usually ps aux
is filtered through a pipe with grep
)All subprocesses in the background of the terminal are terminated when the terminal is closed (unless launched with nohup
, but that is another story...)
Most commands provide a -h
or --help
flag to print a short help information:
find -h
man command
prints the documentation manual for command.
There is also an info facility that sometimes provides more information: info command
.
git
Version control, also known as source control, is the practice of tracking and managing changes to software code. Version control systems are software tools that help software teams manage changes to source code over time.
git
is a free and open-source version control system, originally created by Linus Torvalds in 2005. Unlike older centralized version control systems such as SVN and CVS, Git is distributed: every developer has the full history of their code repository locally. This makes the initial clone of the repository slower, but subsequent operations dramatically faster.
A visual git
cheat sheet.
git
work?git clone
(download) the repository.git add
a file to your local repo.git commit
(save) the changes, this is a local action, the remote repository (the one in the cloud) is still unchanged.git push
your changes, this action synchronizes your version with the one in the hosting platform.git
works? (Collaborative)If you and your teammates work on different files the workflow is the same as before, you just have to remember to pull
the changes that your colleagues made.
If you have to work on the same files, the best practice is to create a new branch
, which is a particular version of the code that branches form the main one. After you have finished working on your feature you merge
the branch into the main.
git
commandsgit diff
shows the differences between your code and the last commit.git status
lists the status of all the files (e.g. which files have been changed, which are new, which are deleted and which have been added).git log
shows the history of commits.git checkout
switches to a specific commit or brach.git stash
temporarily hides all the modified tracked files.git config --global user.name "Name Surname"
git config --global user.email "name.surname@email.com"
See here for more details on SSH authentication.
Clone the course repository:
git clone git@github.com:pcafrica/advanced_programming_2024-2025.git
Before every lecture, download the latest updates by running:
git pull origin main
from inside the cloned folder.