HappyTomatoLife

학점교류로 듣는 숙명여대 자료구조 day 2. 2021.12.23. 목 day 3. 2021.12.24. 금 Recursion Introduction Factorial GCD Binary Search Fibonacci Numbers Hanoi Tower Permutation N Queens Problem Recursion Introduction a function is called by itself while running "divide & conquer" strategy possible when the same task is repeated with exit condition Iterative function with if-else or while can be rewritten in recursion ..

학점교류로 수강하는 숙명여대 자료구조 계절학기 수업 day 2. 2021.12.23. 목 Array and List variable Array List Polynomial Bowling Sparse Matrix * 파이썬으로 바꾸면서, 포인터/배열이 빠짐... :/ Array and List variable python variable is a reference to a literal value 파이썬의 변수는 literal value의 주소를 참조하는 변수이다. (포인터 같음) 파이썬 변수의 값을 literal value라고 한다. a, b = b, a #swap Data Type : mutable / immutable immutable Data type int, float, string literal..

학점교류로 수강하는 숙명여대 자료구조 계절학기 수업 Performance Analysis 성능 분석이 무엇인가? 공간 복잡도, 시간 복잡도, 점근적 표기법 - ideal criteria 정성적 분석어느 정도의 성능을 발휘하는지 보아야 한다. Does a program meet the original requirement of the task? Does it work properly?Does it effectively use functions to perform a task? - realistic criteria 정량적 분석space complexity : the amount of memory space that a program needs to complete the executionㄴ 파이썬에서는 어떻..

학점교류로 수강하는 숙명여대 자료구조 계절학기 수업 Software and Data structure - 시스템 ㄴ 소프트웨어 ㄴㄴ 알고리즘 : 문제를 해결하기 위한 명령어들의 모음 ㄴㄴ 데이터 : 값을 측정한 것의 모음 ㄴ 하드웨어 - Data structures ways of, or structures for efficientyly processing and organizing a large amount of data for solving problems : what to learn - linear data structures : list, stack, queue, deque (데크?) - non-linear data structures : tree, graph - advanced DS : BST, ..

학점교류로 수강하는 숙명여대 자료구조 계절학기 수업 강의 소개 C에서 파이썬 기반으로 바뀌었다. 강의 교재 : "자료구조 개념 및 구현(유석종, 휴먼사이언스)" 강의 노트, 과제 : 파이썬 기반 강의 일정 12/22~1/11 계절학기 15일 하루에 챕터 1~2개를 나간다. 강의 시간 : 12:00~13:15 / 13:30~14:45 중간 시험 : 12/31 금 12:00~13:30 - 탐색까지 함 기말 시험 : 1/11 화 12:00~13:30 과제 : 12/31~1/9 평가 중간 40 기말 40 과제 20 과제 유의사항 - 답안 보고서 6페이지 - 소스 코드 - 학번_이름.zip

- text file 받아서 조작 후 출력 - enum으로 조작 - 비트 연산 후 2진수 형식으로 출력

bubble sort int bubbleSort(int a[], int n){ for (int i =0;inext; } return current; } void sort() { int i, j, k, tempKey, tempData; struct node *current; struct node *next; int size = length(); k = size ; for ( i = 0 ; i next; for ( j = 1 ; j data > next->data ) { tempData = current->data; current->data = next->dat..

#include #include #define EMPTY 0 #define FULL 10000 struct elem { char data; struct elem *next; }; typedef struct elem elem; struct stack { int cnt; elem *top; }; typedef struct stack stack; void print(void); // 1전 int max_2(void); // 2번 void fib(char, char, int); // 3번 int stack_deal(void); // 4번 push pop void push_stk(int, stack*); void print_stk(stack*); int main(void){ /* print(); */ /* pri..

file I/O 이번 강의를 요약해보자. #include 에 있는 파일들을 이용하는데, FILE *variable_name이라는 file 포인터가 있다. 이 구조체는 파일의 상태에 대하여 서술하는 것임 fopen(), fprintf(), fscanf(), fputc(),fgetc(), fclose() 함수로 파일을 조작한다. fopen(), fclose() 함수부터 시작해보자. 기본적인 골격은 다음과 같다. step 1. 파일 포인터 선언 FILE *fp; step 2. 파일 오픈 fp = fopen("filename", "mode"); step 3. 어쩌구저쩌구 진행 step 4. 파일 닫기 fclose(fp); 이때 fopen의 mode에는 다양한 것이 있다. [1] text file용 fp = fo..