Major/Computer Science11 [C언어] 02. 프로그램의 기본구성 1. 함수1) C언어는 함수로 시작해서 함수로 끝난다.2x+5=y2) 입력: x에 삽입되는 값3) 출력: 그 결과로 얻게 되는 y의 값4) 함수(function): 적절한 입력과 그에 따른 출력이 존재하는 것5) 함수의 호출: 함수의 실행을 명령하는 행위6) 인자의 전달: 함수의 실행을 명령할 때 전달하는 입력 값 2. 함수의 구조1) 함수 내에 존재하는 문장 끝에는 세미콜론 문자 ;을 붙여준다. 2) 조건문이나 반복문과 같은 컨트롤 문장에는 X 3. printf 함수1) 함수호출시 전달되는 문자열을 모니터에 출력, 표준함수 中 12) 표준함수: 기본적으로 제공되는 함수3) 표준 라이브러리: 표준함수들의 모임4) 문자열에 삽입된 \n 이스케이프 시쿼스(sequence). 특수 문자 중 하나로 줄바꿈의 .. 2025. 4. 29. [C언어] 01. C언어 개요 1. 프로그래밍 언어 중 하나인 C언어1) 프로그래밍 언어: 사람과 컴파일러가 이해할 수 있는 약속된 형태의 언어*컴퓨터가 이해하는 언어(X)2) 컴파일러의 역할 프로그래밍 언어로 작성한 프로그램을 컴퓨터가 이해할 수 있도록 기계어로 번역하는 역할을 한다. 번역하는 일 자체를 가리켜 '컴파일(compile)'3) 기계어(Machine Language): 0과 1로 구성된 언어체계. 2. C언어의 역사와 특징1) 1960년: ALGOL 602) 1963년: CPL3) 1969년: BCPL4) 1970년: B언어5) 1971년: UNIX라는 운영체제의 개발을 위해 Deniis Ritchie와 Ken Thompson이 함께 설계한 범용적인 고급(high-level)언어-기존의 UNIX 운영체제는 '어셈블리(.. 2025. 4. 28. [파이썬 자료구조] 05. 리스트 1. 리스트 1) 줄 세워져 있는 데이터 or 죽 늘어선 데이터 ex) 위시리스트, 버킷리스트, 블랙리스트 2) ADT 리스트: '리스트는 대략 이런이러한 작업으로 구성된 자료구조다'라고 정의한 것 3) 리스트 VS 배열 -리스트는 융통성이 있고 배열보다 추상 레벨이 높지만 배열과 같은 엄격함은 없다. -파이썬의 리스트는 하부가 배열로 구현 -so, 배열이 갖는 단점을 상당 부분 가지고 있음(중간에 원소를 삽입하면 삽입한 원소 이후의 원소들을 모두 오른쪽으로 한 칸 씩 시프트해야 함, 확보해 놓은 배열 공간이 다 찼을 때 새로운 배열을 할당받아 기존의 배열 내용을 복사해야 함) 2. 배열 리스트1) 리스트 작업 종류insert(i, x) 🌗x를 리스트의 i번 원소로 삽입한다. (맨 앞자.. 2025. 4. 21. [암호구현및실습] 01. Algorithm and Computation 1. Computational Problem(계산문제)1) 컴퓨터를 사용해 해결할 수 있는 작업 또는 도전 과제. 이는 일련의 단계나 명령으로 나누어져 컴퓨터가 실행할 수 있도록 구성할 수 있는 것을 의미한다.ex) 소인수분해문제 factorisation problemsGiven a positive integer n, find a nontrivial prime facotr of n.2) A computational problem consists of multiple cases (instances) with on one or more possible solutions3) 해답이 존재하지 않는 계산 문제의 예로는 정지 문제(Halting Problem)이 있다.4) 해당 과목의 목표는 계산 문제를 해결하는 .. 2025. 4. 20. [파이썬 자료구조] 04. 파이썬 기초 문법 1. 정적타이핑(static typing)과 동적 타이핑(dynamic typing) 1) 정적타이핑: 변수의 타입이 프로그래밍 시에 결정ex) 자바, C, C++ 2) 동적타이핑: 변수의 타입이 수행하면서 결정, 이후 다른 타입의 값이 들어오면 타입이 바뀜. ex) 파이썬 2. print()1) 괄호 속에 프린트하고자 하는 내용을 콤마로 구분해서 나열하면 됨.2) print()는 기본적으로 줄을 바꿈. (∵end라는 변수를 숨겨놓고 기본 값을 '\n'로 해두었기 때문.)>>>age=21>>>print('I am', age, 'years old.')I am 21 years old.>>>print("I like", end=" ")>>>print("POTATOES")I like POTATOES 3) sep:.. 2025. 4. 19. [파이썬 자료구조] 03. 알고리즘의 성능 1. 알고리즘 수행 시간 1) 알고리즘의 효율성 자원을 얼마나 효율적으로 사용하는가로 판단, 여기서 자원은 시간, 저장 공간, 네트워크 대역 등이 될 수 있음.=> 대부분 수행 시간과 관련되어 있다! 2) 알고리즘 수행 시간 입력의 크기에 대해 시간이 얼마나 걸리는지로 표현 ex) 정렬: 정렬하고자 하는 원소의 수(=입력의 크기) 도시 간 최단 거리: 도시의 총 수와 도시 간 도로의 총 수(=입력의 크기) 팩토리얼: 팩토리얼을 구하고자 하는 자연수의 크기(=입력의 크기) 상수 시간에 비례sample1(A[], n): k n에 비례sample(A[], n): sumfactorial(n): if (n=1) return 1 return n*factorial(n-1)n^2에 비례s.. 2025. 4. 18. 이전 1 2 다음
