Antonio Mucherino's Teaching pages


These webpages used to collect some of my didactic material. It is since more than one year now that I've rather opted to deposit my teaching material on a GitHub repository. I find it more convenient. In fact, most of this material is code, or lectures about programming.

So please make reference to the GitHub repository for my more recent courses. Slowly, and in particular when they require an update, I'm transferring some of the material initially deposited on this page to the GitHub repository. However, a lot is still available below.

Link to the GitHub repository!


Operating Systems and Computer Networks

   This section contains the didactic material related to some courses about Operating Systems and Computer Networks. For some colleagues, these two topics cannot be separated, because strictly related, and I agree, for myself I'm putting them together in this section. However, for organization reasons at my University, I was not teaching these two topics in one single course.

   The Operating System part is generally organized as shown in the following tree structure.

Operating Systems

   This course begins with the notion of bit of information and it develops, step by step, mainly from a theoretical point of view, the various components of a computer machine. We will construct a few logic circuits for implementing basic operations (such as logic and arithmetic operations), but also for temporarily storing data. We will "develop" our first processor, which will actually initially resemble to a very primitive processing unit. We will then include cache memories and independent cores, in a way that our processor will look more and more like a real modern processor. Memory management is an important issue in modern computers, because of their multi-tasking nature: a large part of this course will in fact be devoted to the main principles behind the implementation of the virtual memory.

   Logic circuits are at the basis of the several operations that our processors can perform. In many situations, we do not need to worry about them, in the sense that those logic circuits are already implemented in the CPUs at hardware level, and it may look like that knowing about them may simply reduce to personal curiosity. But actually there exist situations where an implementation at software level of logic circuits can potentially improve the performances of our programs.

Assignments on data representation and logic circuits:
  • A collection of simple exercises on logic circuits: LogiCircuits.pdf

  • Some exercises where logic operations performed directly in the CPU registers allow us to implement SIMD operations by vector instructions: SIMDonRegisters.pdf

  • A Java assignment about an ad-hoc binary representation that can be devised for a particular application: carImmatriculation.pdf; the Java class mentioned in the text can be downloaded here: carImmatriculation.java.

   Memory actually appears at several levels in our computer machines. The CPU itself is equipped with a very little memory that we call the registers, where the data need to transit in order to be processed. The virtual memory instead contains the data related to the programs that are currently running on the machine. See these handcrafted slides for some information on the main principles governing the implementation of virtual memory in modern computer machines. Between the CPU registers and virtual memory, there are other levels of memory. We can in general talk about cache memory, which has the main task to keep, in a place where the CPU can have a fast access to, the data that will most likely be requested by CPU for performing its next instructions.

Assignments on cache memory and virtual memory:
  • Can we conceive our programs so that they can have an optimal access to the cache memory? CacheAccessOpt.pdf

  • Some of the main concepts about virtual memory are summarized at the beginning of the following document: vMemory.pdf. The same document contains some exercises on the topic.

   Another important concept in Operating Systems is their multi-tasking, or multi-threading, nature. Since the very beginning, several attempts have been done to give at least the illusion to the final user that the computer machine is able to perform several tasks at the same time. Nowadays, this is not anymore just an illusion: our more recent CPU devices are composed by several cores, which are able to perform operations independently from each other, by allowing therefore for a primitive kind of parallelism. Things can happen in parallel on our computer machines, even when equipped with only one processor.

Assignments on multi-threading:
  • An assignment with some simple exercises about algorithmic complexity: AlgComplexity.pdf.

  • An assignment about semaphores and deadlocks: Semaphores.pdf.

  • What changes if instead of running our programs on the cores of a single CPU, we try to run them on a GPU device? This is a Java assignment (so no need to write for real the code in GPU environment) where we'll try to give a (at least partial) answer: Sierpinski.pdf; the Java class to be completed can be downloaded here: TextGraphics.java.
Computer Networks

   The part about Computer Networks begins with a short schematic and historical view of such networks. Emphasis is given to the lowest network layers, because closer to the Operating System.

  • An Introduction to Computer Networks.

    The various layers of the OSI model are presented, from the lowest (the physical layer) to the highest (the application layer), with a quick comparison with the IP/TCP model. The basic idea behind the encapsulation of the data is finally presented.

Assignments on computer networks:
Human-machine interaction

Finally, we give some emphasis to the way users can interact with the computer machines, and in particular with the Operating Systems. Whenever you're reading this webpage on your laptop or smartphone, the medium that allows you to establish the "communication" is your browser. Another, more efficient, and bi-directional, way to communicate with the computer machine is via the shell provided by the Operating System.

  • Bash Scripting.

    This lecture introduces Bash scripting. It starts with a presentation of Bash as a interpreted programming language, and it continues with an overview of commands and some scripts for interacting with the file system. Many simple examples are provided, and attention is also given to the efficiency of the proposed implementations. Among the others, commands such as "bc" and "awk" are presented.

Notice that these same slides were used in the past to teach Bash Scripting to non-informaticians. They may look a little naive to the more expert reader. Some exercises on Bash scripting are proposed in this document (a translation in French of the document is also available).

Programming

Below are the slides I have used for some lectures that I gave in the past years.

  • Algorithmics and C basis.

    This is a quick introduction to algorithms, with some basic examples in C programming language. Some more advanced concepts, such as the procedural programming, the pointers in C and software libraries, are also mentioned.

  • C++ in 90 minutes.

    A quick introduction to the C++ programming language.


Operational research

I was teaching Operational Research quite a lot at the very beginning of my career. Below I'll try to collect some old assignments that I had prepared for my classes (as I rediscover them again in my archives).

  • This is a linear modeling assignment: CarreMagique.pdf (only in French at the moment, sorry...). You're supposed to use AMPL to solve it, together with your preferred linear solver. Some AMPL files can be downloaded here: CarreMagiqueAmpl.tar.gz.


Numerical analysis

I'm currently affiliated to a department of Computer Science where there is no much space, in the proposed teaching programs, to numerical analysis. Here below a collection of slides for some short lectures I was giving some years ago.

  • Notions of Numerical Analysis.

    This lecture gives some quick notions of Numerical Analysis. It includes short discussions about linear systems, the problem of finding roots of real-valued functions, interpolation, numerical integration and optimization.


Bioinformatics

Teaching the topics related to performed research activities is very important for a researcher. Below some slides with a short introduction to bioinformatics, which soon then focus on my main research activities (last update on October 2016).

  • Algorithms in Bioinformatics.

    The main focus of this lecture is on the Molecular Distance Geometry Problem (MDGP, see my research page) and on a new approach for its discretization. The discretization allows us to solve the problem by employing a branch-and-prune (BP) algorithm. However, particular assumptions, that are strongly based on the order on which the atoms of a molecule are considered, need to be satisfied for performing the discretization ...

Some exercises on distance geometry and the discretization assumptions are proposed after the lecture.


Other info

The full list of courses that I'm giving during the current academic year can be found on my cv.
The full list, with syllabus, of the other classes I gave in the past: visit this page.



Back Home