Compare commits

..

7 Commits
v0.3 ... master

Author SHA1 Message Date
4828771366 fixing definition of struct type in chained list 2020-07-17 10:35:33 +00:00
81482b8c5e Add README.md 2020-04-23 07:10:50 +00:00
49433e5f67 verbesserungsvorschlaege von lehrer 2020-04-23 09:04:23 +02:00
d379ad4ede datentyp in spitzen klammern 2020-04-23 08:13:58 +02:00
ee48380e0a einige Rechtschreibfehler ausgebessert
verschoenerungen
2020-04-22 23:16:04 +02:00
8fe919bb9a Struktur als pointer beispiel
Quellen auf Deutsch
2020-04-22 16:17:12 +02:00
8df55d5a2d pointer zuerst
beispiel verkette listen
2020-04-22 15:51:07 +02:00
3 changed files with 194 additions and 122 deletions

3
README.md Normal file
View File

@ -0,0 +1,3 @@
# Struktur -Pointer Referat
https://gitlab.heili.eu/school/structref/uploads/a252643f17c0a7c036bea20f900de44f/Struct-Pointer-Referat.pdf

View File

@ -3,7 +3,7 @@
% Struktur und Pointer Referat
% 20.04.2020
%----------------------------------------------------------------------------------------
\usetheme{focus} % Use the Focus theme supplied with the template
\usetheme{focus}
\usepackage[utf8]{inputenc}
@ -11,7 +11,7 @@
\usepackage{amsmath}
\usepackage{hyperref}
\usepackage{graphicx}
\usepackage{listings} % Required for better table rules
\usepackage{listings}
\usepackage{xcolor}
% Farbdefinitionen
@ -51,14 +51,12 @@
% TITLE SLIDE
%----------------------------------------------------------------------------------------
\title{Strukturen + Pointer \\ Call by Reference/Value}
\title{Strukturen + Pointer}
\subtitle{mit Anwendungsfälle / Programmierbeispiele}
\author{Lukas Heiligenbrunner}
\institute{HTL Steyr \\ Schlüsselhofgasse 63}
\date{\today}
%------------------------------------------------
@ -68,102 +66,7 @@
%------------------------------------------------
\begin{frame}
\maketitle % Automatically created using the information in the commands above
\end{frame}
%----------------------------------------------------------------------------------------
% SECTION 1
%----------------------------------------------------------------------------------------
\section{Strukturen} % Section title slide, unnumbered
%------------------------------------------------
\begin{frame}{Strukturen Allgemein}
\input{structallg.tex}
\end{frame}
%------------------------------------------------
\begin{frame}[fragile, allowframebreaks]{C Syntax}
Definition:
\begin{lstlisting}
struct Adresse {
char name[50];
char strasse[100];
short hausnummer;
long plz;
char stadt[50];
};
\end{lstlisting}
Anwendung:
\begin{lstlisting}
// Variable der Struktur erstellen
struct Adresse adresseKurt;
// Zugriff auf die Elemente
strcpy(adresseKurt.name, "Kurt Kanns");
adresseKurt.hausnummer = 23;
adresseKurt.plz = 45678;
\end{lstlisting}
\framebreak
Typdefinition mit typedef:
\begin{lstlisting}
typedef struct Adresse {
char name[50];
short hausnummer;
} ADR;
ADR a1,a2;
\end{lstlisting}
\end{frame}
\begin{frame}{Sonstiges}
\begin{itemize}
\item Strukturtypdeklaration: struct Adresse {};
\item Gesamtlänge der Struktur: sizeof(Struktur)
\item Zugriff auf einzelne Komponenten durch\\
Punktnotation: Adresse1.Vorname = “Peter“;
\item Weitere Strukturen hinzufügen: struct Adresse Adresse5;
\item Weiteres hinzufügen von Komponenten während der Laufzeit nicht möglich.
\end{itemize}
\end{frame}
%------------------------------------------------
\begin{frame}[fragile]{Strukturen als Funktionsargument}
Ohne Typedef:
\begin{lstlisting}
void testfunc(struct Adresse a){
long plz = a.plz;
}
\end{lstlisting}
Mit Typedef:
\begin{lstlisting}
void testfunc(ADR a){
long plz = a.plz;
}
\end{lstlisting}
\end{frame}
%------------------------------------------------
\begin{frame}[fragile]{Strukturen in Java}
\begin{itemize}
\item existieren nicht
\item stattdessen Objekte
\end{itemize}
\begin{lstlisting}[language=java]
public class Adresse
{
String name;
String strasse;
short hausnummer;
long plz;
String stadt;
}
\end{lstlisting}
\maketitle
\end{frame}
%----------------------------------------------------------------------------------------
@ -188,7 +91,10 @@ public class Adresse
\item definiert einen Pointer
\item Wert eines Pointers
\end{itemize}
\item \& Operator: Adresse einer Variable
\item Operator \&
\begin{itemize}
\item Adresse einer Variable
\end{itemize}
\end{itemize}
\end{frame}
@ -199,16 +105,16 @@ public class Adresse
#include <stdio.h>
int main()
{
//Variable declaration
// Variable definieren
int num = 10;
//Pointer declaration
// Pointer definieren
int *p;
//Assigning address of num to the pointer p
p = *num;
// Adresse von num --> p zuweisen
p = &num;
printf("Address of variable: %p", p);
printf("Num: %d", *p);
return 0;
}
\end{lstlisting}
@ -217,7 +123,183 @@ int main()
%------------------------------------------------
\begin{frame}{Pointer in Java}
todo
\begin{itemize}
\item Alle Objekte automatisch Pointer
\item Primitives (int, float, double) keine Pointer
\end{itemize}
\end{frame}
%----------------------------------------------------------------------------------------
% SECTION 2
%----------------------------------------------------------------------------------------
\section{Strukturen} % Section title slide, unnumbered
%------------------------------------------------
\begin{frame}{Strukturen Allgemein}
\begin{itemize}
\item kategorisieren von Variablen
\begin{itemize}
\item Variablen \textit{(int, char, double, float)}
\item Pointer
\item Arrays
\end{itemize}
\item Keyword \textit{struct}
\item verbessert Übersicht
\item Schritt Richtung Objektorientierung
\item ideal für Listen und Baumstruktur
\end{itemize}
\end{frame}
%------------------------------------------------
\begin{frame}[fragile, allowframebreaks]{C Syntax}
Definition:
\begin{lstlisting}
struct Adresse {
char name[50];
int *nummer;
short hausnummer;
long plz;
};\end{lstlisting}
Anwendung:
\begin{lstlisting}
// Variable der Struktur erstellen
struct Adresse adresseKurt;
// Zugriff auf die Elemente
strcpy(adresseKurt.name, "Kurt Kanns");
adresseKurt.hausnummer = 23;
int nr = 4;
adresseKurt.nummer = &nr;
adresseKurt.plz = 45678;\end{lstlisting}
\framebreak
Typdefinition mit typedef:
\begin{lstlisting}
struct Adresse {
char name[50];
short hausnummer;
};
typedef struct Adresse Adr;
Adr a1,a2; // Datentyp Adr
\end{lstlisting}
Kombination:
\begin{lstlisting}
typedef struct Adresse {
char name[50];
short hausnummer;
} Adr;
Adr a1,a2; // Datentyp Adr
\end{lstlisting}
\end{frame}
\begin{frame}{Sonstiges}
\begin{itemize}
\item Strukturtypdeklaration: struct Adresse \{\};
\item Zugriff auf einzelne Komponenten durch\\
Punktnotation: (Adresse1.Vorname = “Peter“);
\item Pfeilnotation (->) wenn struct Pointer
\item Gesamtlänge der Struktur: sizeof(<Struktur>)
\item Weiteres hinzufügen von Komponenten während der Laufzeit nicht möglich.
\end{itemize}
\end{frame}
%------------------------------------------------
\begin{frame}[fragile]{Strukturen als Funktionsargument}
Ohne Typedef:
\begin{lstlisting}
void testfunc(struct Adresse a){
long plz = a.plz;
}
\end{lstlisting}
Mit Typedef:
\begin{lstlisting}
void testfunc(Adr a){
long plz = a.plz;
}
\end{lstlisting}
\end{frame}
%------------------------------------------------
\begin{frame}[fragile]{Strukturen in Java}
\begin{itemize}
\item existieren nicht
\item stattdessen Klassen
\end{itemize}
\begin{lstlisting}[language=java]
public class Adresse
{
String name;
String strasse;
short hausnummer;
long plz;
String stadt;
}
\end{lstlisting}
\end{frame}
%----------------------------------------------------------------------------------------
% SECTION 3
%----------------------------------------------------------------------------------------
\section{Anwendung} % Section title slide, unnumbered
%------------------------------------------------
\begin{frame}[fragile]{Struktur als Pointer}
\begin{lstlisting}
struct mystruct {
int data;
};
typedef struct MyStruct MyStruct;
void beispiel(MyStruct * str) {
int d = str->data;
int dd = (*str).data; // equivalent
}
int main(){
MyStruct struc;
struc.data = 5;
beispiel(&struc);
return 0;
}
\end{lstlisting}
\end{frame}
%------------------------------------------------
\begin{frame}[fragile]{Verkettete Listen}
\begin{lstlisting}
struct node {
int data;
struct node* next; /* Typ Node hier nicht moeglich
da erst spaeter definiert */
};
typedef struct node Node;
void beispiel() {
// Erstellen von root
Node *root = malloc(sizeof(Node));
root->data = 17;
// Anhaengen eines Knotens
Node *secondNode = malloc(sizeof(Node));
root->next = secondNode;
secondNode->data = 19;
}
\end{lstlisting}
\end{frame}
%------------------------------------------------
@ -232,7 +314,7 @@ int main()
\appendix
\begin{frame}{References}
\begin{frame}{Quellen}
\nocite{*} % Display all references regardless of if they were cited
\bibliography{quellen}
\bibliographystyle{plain}

View File

@ -1,13 +0,0 @@
\begin{itemize}
\item kategorisieren von Variablen
\begin{itemize}
\item Variablen \textit{(int, char, double, float)}
\item Pointer
\item Arrays
\end{itemize}
\item Keyword \textit{struct}
\pause
\item verbessert Übersicht
\item Schritt richtung Objektorientierung
\item ideal für Listen und Baumstruktur
\end{itemize}