MIT 6.S096
Assignment 1, Problem 4
Problem 4: Transposition Cipher (loop)
A very simple transposition cipher encrypt(S ) can be described by the following rules:
1. If the length of S is 1 or 2, then encrypt(S ) is S .
2. If S is a string of N characters
MIT 6.S096
Assignment 1, Problem 2
Problem 2: Matrix Multiplication (matrix)
Given an R A C A matrix A and an RB CB matrix B , with 1 R A , RB , C A , CB 300, write a program
that computes the matrix product C = AB . All entries in matrices A and B are in
MIT 6.S096
Assignment 3, Problem 1
Problem 1: C+ Linked List Library (cpplist)
Your job is now to refactor your C code from the second assignment and produce a much more exible
library with similar functionality and this time in C+. Download the zipped f
MIT 6.S096
Assignment 1, Problem 3
Problem 3: Matrix Multiplication 2 (matrix2)
Given an R A C A matrix A and an RB CB matrix B , with 1 R A , RB , C A , CB 1000, write a program
that computes the matrix product C = AB . All entries in matrices A and B ar
MIT 6.S096
Assignment 1, Problem 1
Problem 1: Floating Point (oating)
In this problem, we will investigate how oating-point numbers are represented in memory. Recall that
a float is a 32-bit value with a single sign bit, eight exponent bits, and 23 mantis
MIT 6.S096
Assignment 2, Problem 2
Problem 2: Minimum Spanning Tree (mst)
The C+ standard template library provides us with a large number of containers and data structures
that we can go ahead and use in our programs. Well be learning how to use a priori
MIT 6.S096
Assignment 2, Problem 3
Problem 3: Rational Number Library (rational)
Now that we know about the rounding issues of oating-point arithmetic, wed like to implement a
library that will allow for exact computation with rational numbers. This libra
MIT 6.S096
Assignment 2, Problem 1
Problem 1: Linked List Library (list)
In this problem we will learn how to write code distributed over multiple les that is compiled together
and linked into one application. Download the zipped folder provided in the f