Lecture

Data Structures: Arrays and Character Strings

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

In course

CS-119(g): Information, Computation, Communication

L'objectif de ce cours est d'initier les étudiants à la pensée algorithmique, de les familiariser avec les fondamentaux de l'informatique et des communications et de développer une première compétence en programmation (langage C++). ...

Description

This lecture delves into the study of arrays and character strings, focusing on fixed-size arrays and the concept of character strings as a homogeneous collection of character data. The instructor covers the differences between fixed-size arrays and dynamic arrays, emphasizing the limitations of fixed-size arrays and the advantages of dynamic arrays. Additionally, the lecture explores the manipulation of character strings, including functions for character conversion and the use of string views. A case study is presented, involving the coding of functionalities to encode and decode barcodes, highlighting the importance of testing strategies and handling edge cases in programming.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Instructors (2)

Jamila Sam

Jamila Sam is currently senior researcher and lecturer at the Ecole Polytechnique Fédérale de Lausanne (Switzerland).

Barbara Jobstmann

Expertise Automatic synthesis and repair of reactive programsQuantitative analysis and synthesisFormal verification and modelling of systems (e.g., hardware designs, transactional memories, biological systems, business processes,...) About me I am a lecturer for the school of computer and communication sciences and I organise different outreach activities (for more details visit our IC Declic Summer School Webpage). In addition, I work for Cadence Design Systems.My research focused on the development of rel

Official source

Related concepts (31)

Dynamic array

In computer science, a dynamic array, growable array, resizable array, dynamic table, mutable array, or array list is a random access, variable-size list data structure that allows elements to be added or removed. It is supplied with standard libraries in many modern mainstream programming languages. Dynamic arrays overcome a limit of static arrays, which have a fixed capacity that needs to be specified at allocation.

Array (data type)

In computer science, array is a data type that represents a collection of elements (values or variables), each selected by one or more indices (identifying keys) that can be computed at run time during program execution. Such a collection is usually called an array variable or array value. By analogy with the mathematical concepts vector and matrix, array types with one and two indices are often called vector type and matrix type, respectively. More generally, a multidimensional array type can be called a tensor type, by analogy with the physical concept, tensor.

Phased array

In antenna theory, a phased array usually means an electronically scanned array, a computer-controlled array of antennas which creates a beam of radio waves that can be electronically steered to point in different directions without moving the antennas. In a simple array antenna, the radio frequency current from the transmitter is fed to multiple individual antenna elements with the proper phase relationship so that the radio waves from the separate elements combine (superpose) to form beams, to increase power radiated in desired directions and suppress radiation in undesired directions.

Character encoding

Character encoding is the process of assigning numbers to graphical characters, especially the written characters of human language, allowing them to be stored, transmitted, and transformed using digital computers. The numerical values that make up a character encoding are known as "code points" and collectively comprise a "code space", a "code page", or a "character map". Early character codes associated with the optical or electrical telegraph could only represent a subset of the characters used in written languages, sometimes restricted to upper case letters, numerals and some punctuation only.

Judy array

In computer science, a Judy array is a data structure implementing a type of associative array with high performance and low memory usage. Unlike most other key-value stores, Judy arrays use no hashing, leverage compression on their keys (which may be integers or strings), and can efficiently represent sparse data; that is, they may have large ranges of unassigned indices without greatly increasing memory usage or processing time. They are designed to remain efficient even on structures with sizes in the peta-element range, with performance scaling on the order of O(log n).

Related lectures (32)

Programming for Engineers: LabVIEW Essentials

Introduces LabVIEW essentials for engineers, covering loops, structures, dataflow, error handling, clusters, strings, and graph customization.

Structured Data Representation

Covers the representation of structured data, arrays, structures, and functions with multiple return values.

Blocks, Functions and References

Covers blocks, functions, and references in C++, including scope, variables, function usage, interfaces, pointers, and references.

Python/NumPy Primer

Introduces Python basics and NumPy for scientific computing, covering data types, functions, arrays, indexing, and common operations.

Strings in C: Initialization and Memory Management