총 70개
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
인하대 데이터구조 5주차 Homework02 infix, postfix2025.05.031. 데이터 구조 이 프레젠테이션은 인하대학교 데이터 구조 수업의 5주차 과제인 infix와 postfix 변환에 대해 다루고 있습니다. 문제 정의, 알고리즘, 코드 설명 등을 통해 infix 수식을 postfix 수식으로 변환하는 방법을 설명하고 있습니다. 스택의 역할이 중요하며, 예외 처리도 포함되어 있습니다. 1. 데이터 구조 데이터 구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법입니다. 데이터 구조는 데이터의 특성과 사용 목적에 따라 다양한 형태로 구현될 수 있습니다. 예를 들어 배열, 연결 리스트, 스택, 큐, 트리...2025.05.03
-
컴퓨터구조 출석수업 만점2025.01.251. 직접주소 직접주소는 명령어의 주소필드에 직접 오퍼랜드의 주소를 저장시키는 방식이다. LDA ADRS ; AC←M[ADRS] 즉 ADRS=700이고M[700]=900이므로 유효주소는 700, AC에 적재되는 값은 900이다. 2. 간접주소 간접주소는 명령어의 주소필드에 유효주소가 저장 되어있는 기억장치 주소를 기억시키는 방식이다. LDA[ADRS] ; AC←M[M[ADRS]] 즉 M[700]=900으로 M[900]이 되고 M[900]=950 이므로 유효주소는 900, AC에 적재되는 값은 950이다. 3. 인덱스주소 인덱스주소는...2025.01.25
-
순차 자료구조와 연결 자료구조의 비교 및 구현2025.11.161. 순차 자료구조 순차 자료구조는 데이터를 메모리상의 연속적인 위치에 저장하는 구조로, 배열 형태로 저장되며 각 데이터 요소는 고유한 인덱스를 통해 식별됩니다. 인덱스를 통한 직접 접근(무작위 접근)이 가능하여 데이터 접근 속도가 빠르고, 메모리 단편화를 최소화할 수 있습니다. 하지만 중간에 데이터를 삽입하거나 삭제할 때 나머지 데이터를 이동시켜야 하므로 비효율적입니다. 데이터 크기가 고정되어 있거나 변경이 거의 없는 상황에서 효과적이며, 빠른 접근이 필요한 경우에 적합합니다. 2. 연결 자료구조 연결 자료구조는 데이터 요소가 메...2025.11.16
-
방통대 방송대 C프로그래밍 핵심요양노트 교재요약본 (1장~15장)2025.01.251. C프로그래밍 언어 C프로그래밍 언어는 사람과 컴파일러(번역기)가 이해할 수 있도록 약속된 언어입니다. 컴파일러는 프로그래밍 언어로 작성된 프로그램을 컴퓨터가 이해하도록 기계어로 번역해주는 번역기이며, 어셈블러는 기호로 표현된 어셈블리 코드를 기계어로 번역하는 번역기, 인터프리터는 한 단계씩 기계어로 해석해서 실행하는 언어처리 프로그램입니다. C언어는 UNIX 운영체제 구현에 사용할 목적으로 개발되었으며, 높은 프로그램 이식성, 간단한 문법표현, 저급언어 특성을 가진 고급언어입니다. 2. C프로그램 개발 단계 C프로그램 개발 단...2025.01.25
-
파이썬 프로그래밍 LAB 문제풀이 정답2025.11.131. 파이썬 기본 문법 파이썬 프로그래밍의 기초 개념으로 변수, 자료형, 연산자 등 기본 문법을 다룹니다. 초보자가 파이썬의 핵심 문법을 이해하고 실습할 수 있도록 구성되어 있으며, 단계별 예제를 통해 프로그래밍의 기초를 학습합니다. 2. 제어문과 반복문 조건문(if, elif, else)과 반복문(for, while)을 활용한 프로그래밍 기법을 학습합니다. 프로그램의 흐름을 제어하고 효율적인 코드 작성 방법을 익히며, 실제 문제 해결에 적용할 수 있는 실습 문제들을 포함합니다. 3. 함수와 모듈 함수의 정의, 호출, 매개변수, 반...2025.11.13
-
c언어 배열과 구조체를 활용한 성적관리프로그램(소스코드 첨부)2025.05.061. 자료구조 자료구조는 '데이터에 편리하게 접근하고, 변경하기 위해서 데이터를 저장하거나 조직하는 방법'을 의미한다. 효율성, 추상화, 재사용성을 증가시키기 위해 상황에 따른 적절한 자료구조를 선택할 필요가 있다. 대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다. 2. 배열 배열은 동일한 타입의 데이터들을 묶는 구조이다. 배열을 사용하면 하나의 변수에 데이터를 저장할 수 있어 변수를 하나씩 전부 선언하는 것보다 훨씬 더 효율적이다. 배열을 이용할 때 연속적인 메모리 공간이 할당되기 때문에, 하나의 변수에...2025.05.06
-
방통대 방송대 파이썬프로그래밍기초 핵심요약노트 교재요약본 (1장~14장)2025.01.251. 파이썬 프로그래밍 기초 파이썬 프로그래밍의 기본 개념과 문법을 다룹니다. 변수, 데이터 타입, 연산자, 제어문, 함수, 클래스 등 파이썬 프로그래밍의 핵심 요소를 설명하고 있습니다. 2. 파이썬 개발 환경 파이썬 프로그래밍을 위한 개발 환경 구축 방법을 설명합니다. IDLE, Colab 등 파이썬 IDE 사용법과 파이썬 인터프리터 실행 방법을 다룹니다. 3. 파이썬 문법 및 구문 파이썬의 기본 문법과 구문을 설명합니다. 변수 선언, 연산자 사용, 제어문 활용, 함수 정의 등 파이썬 프로그래밍의 핵심 문법을 다룹니다. 4. 파이...2025.01.25
-
자료구조 스택 배열로 구현한 소스 코드2025.05.051. 배열 스택 이 코드는 학생 정보를 저장하고 관리하는 배열 기반 스택 구현을 보여줍니다. 스택의 기본 연산인 push, pop, peek, display 등이 구현되어 있습니다. 스택의 최대 크기는 100으로 정의되어 있으며, 학생 정보는 student_no, name, address 필드로 구성됩니다. 이 코드를 통해 배열을 이용한 스택 자료구조의 기본적인 동작을 이해할 수 있습니다. 1. 배열 스택 배열 스택은 데이터 구조의 한 종류로, 가장 최근에 추가된 데이터를 가장 먼저 꺼내는 LIFO(Last-In-First-Out)...2025.05.05
-
파이썬 시험3 (답지 포함)2025.01.241. Python 코드 작성 및 실행 이 문제에서는 Python 코드를 작성하고 실행하는 능력을 평가합니다. 학생들은 주어진 코드의 일부를 완성하고, 새로운 코드를 작성하여 원하는 결과를 출력해야 합니다. 이를 통해 Python 프로그래밍 기초 지식과 문제 해결 능력을 확인할 수 있습니다. 2. 배열 생성 및 기본 연산 이 문제에서는 Python의 배열 생성 및 기본 연산 능력을 평가합니다. 학생들은 1차원 배열과 2차원 배열을 생성하고, 각 요소에 대한 연산을 수행해야 합니다. 이를 통해 Python의 배열 처리 기능에 대한 이해...2025.01.24
4 / 7
