2025-소프트웨어과 2학년 5

자료구조(C 활용)-01(2)

1️⃣ 자료구조(Data Structure)란?데이터를 효율적으로 저장하고 관리하는 방식시간과 공간을 최적화하여 문제 해결을 돕는다2️⃣ 자료구조 + 알고리즘 = 프로그램자료구조: 데이터를 효과적으로 저장하고 검색하는 방법알고리즘: 주어진 문제를 해결하기 위한 절차나 방법3️⃣ "효율적"이라는 것은?빠른 시간(시간 복잡도)적은 공간(공간 복잡도)📌 자료 구조의 형태별 분류1️⃣ 단순 구조 (Simple Structure)가장 기본적인 데이터 형태예시: 정수, 실수, 문자, 문자열2️⃣ 선형 구조 (Linear Structure)데이터가 순차적으로 나열된 형태한 개의 데이터 다음에 한 개의 데이터만 연결됨예시: 배열(Array), 연결 리스트(Linked List), 스택(Stack), 큐(Queue)3..

자료구조(C언어 활용)-01(1)

1~n의 합계를 구하는 세 가지 알고리즘이 있다. 이 각각의 알고리즘이 걸리는 시간을 구하고 장단점을 파악한다. #include #include #include // O(1) 알고리즘long long algorithm_A(int n) { return (long long)n * (n + 1) / 2;}// O(n) 알고리즘long long algorithm_B(int n) { long long sum = 0; for (int i = 1; i      📌 알고리즘 B와 C에서 +1과 +i 차이 분석🔹 알고리즘 B (O(n))long long algorithm_B(int n) { long long sum = 0; for (int i = 1; i ✅ 설명:sum = sum + i는..

DB응용-데이터베이스 응용 01

데이터베이스란 무엇인가?데이터베이스(Database)란 조직적이고 체계적으로 데이터를 저장하고 관리하는 시스템을 의미한다. 데이터베이스는 필요한 정보를 효율적으로 저장, 검색, 수정, 삭제할 수 있도록 설계된 구조를 가진다.데이터베이스의 주요 특징은 다음과 같다:데이터의 무결성(Integrity): 정확성과 일관성을 유지함데이터의 독립성(Independence): 응용 프로그램과 데이터가 분리되어 관리됨데이터의 중복 최소화: 같은 데이터를 여러 번 저장하는 것을 방지동시성 제어(Concurrency Control): 여러 사용자가 동시에 접근 가능보안성(Security): 사용자 권한을 설정하여 데이터 보호데이터는 왜 모아두어야 하나?데이터를 체계적으로 모아두는 이유는 의사결정 지원, 업무 효율성 향상,..

JAVA(자바)-01

[객체지향 언어의 특징]객체지향 언어는 캡슐화, 다형성, 상속성의 특성을 갖는다.캡슐화(Encapsulation): 코드 구현부를 프로그램 외부에 보이지 않게 가능. 변수나 메소드의 접근권한을 설정할 수 있게 하여 변수나 메소드에 대해 권한이 없는 사용을 방지.다형성(polymorphism): 하나의 인터페이스 방식으로 다양한 처리 결과를 만들 수 있게 함.상속성(Inheritance): 한 요소의 속성을 다른 요소가 물려받아 중복 선언을 하지 않아도 작동하게 함.📌 어트리뷰트(Attribute)란?자바에서 "어트리뷰트(Attribute)"는 보통 클래스의 속성(멤버 변수, 필드) 을 의미합니다.즉, 객체가 가지는 데이터(상태)를 저장하는 변수라고 생각하면 됩니다.✅ 1. 어트리뷰트(속성)의 기본 개념..

Linux(리눅스)-01, 02

1. 리눅스의 역사1.1 리눅스의 기원1987년: 네덜란드 암스테르담 자유대학교 앤드루 스튜어트 타넨바움이 운영체제 교육용으로 미닉스(Minix) 개발1991년: 핀란드 헬싱키 대학 대학원생 리누스 토발즈가 미닉스를 접하고 새로운 운영체제 개발 시작POSIX 호환 커널 개발 목표1991년 9월 17일: 리눅스 0.01 버전 공개1991년 10월: 리눅스 0.02 공식 버전 발표1.2 리눅스 연혁1992년: 리눅스 0.95 버전, x86 칩 지원 및 GUI 추가1994년: 리눅스 1.0 발표, 네트워킹 기능 추가1995년: 리눅스가 학습용 OS를 넘어, 다양한 프로세서(인텔, 디지털, 썬 스팍 등) 지원1996년: 리눅스 2.0 발표, 멀티프로세서 지원1999년: SMP(대칭 멀티프로세싱) 공식 지원, 1..