sh.Akhunov/labrab44
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

commit1

Browse Source
This commit is contained in:
Sheroz Akhunov 2024-11-25 12:36:01 +04:00
parent f8d33af415
commit a7ba71ee8b
5 changed files with 328 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
lab 17/lab 17.sln Normal file
View File

@ -0,0 +1,28 @@

Microsoft Visual Studio Solution File, Format Version 12.00
# Visual Studio Version 17
VisualStudioVersion = 17.12.35506.116 d17.12
MinimumVisualStudioVersion = 10.0.40219.1
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "lab 17", "lab 17\lab 17.vcxproj", "{81B8F5AB-43CC-4E63-B2E3-FE0B10E2DE3D}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = preSolution
Debug|x64 = Debug|x64
Debug|x86 = Debug|x86
Release|x64 = Release|x64
Release|x86 = Release|x86
EndGlobalSection
GlobalSection(ProjectConfigurationPlatforms) = postSolution
{81B8F5AB-43CC-4E63-B2E3-FE0B10E2DE3D}.Debug|x64.ActiveCfg = Debug|x64
{81B8F5AB-43CC-4E63-B2E3-FE0B10E2DE3D}.Debug|x64.Build.0 = Debug|x64
{81B8F5AB-43CC-4E63-B2E3-FE0B10E2DE3D}.Debug|x86.ActiveCfg = Debug|Win32
{81B8F5AB-43CC-4E63-B2E3-FE0B10E2DE3D}.Debug|x86.Build.0 = Debug|Win32
{81B8F5AB-43CC-4E63-B2E3-FE0B10E2DE3D}.Release|x64.ActiveCfg = Release|x64
{81B8F5AB-43CC-4E63-B2E3-FE0B10E2DE3D}.Release|x64.Build.0 = Release|x64
{81B8F5AB-43CC-4E63-B2E3-FE0B10E2DE3D}.Release|x86.ActiveCfg = Release|Win32
{81B8F5AB-43CC-4E63-B2E3-FE0B10E2DE3D}.Release|x86.Build.0 = Release|Win32
EndGlobalSection
GlobalSection(SolutionProperties) = preSolution
HideSolutionNode = FALSE
EndGlobalSection
EndGlobal

120
lab 17/lab 17/1.cpp Normal file
View File

@ -0,0 +1,120 @@
#include <stdio.h>
#include <limits.h>
#include<Windows.h>
// Çàäà÷à 1: Ïîèñê ìèíèìàëüíîãî ýëåìåíòà ìàññèâà
int findMin(int arr[], int n, int minVal) {
if (n == 0) return minVal;
if (arr[n - 1] < minVal) minVal = arr[n - 1];
return findMin(arr, n - 1, minVal);
}
// Çàäà÷à 2: Ïîäñ÷¸ò ñóììû ýëåìåíòîâ ìàññèâà
int sumArray(int arr[], int n) {
if (n == 0) return 0;
return arr[n - 1] + sumArray(arr, n - 1);
}
// Çàäà÷à 3: Ïðîâåðêà, îòñîðòèðîâàí ëè ìàññèâ
int isSorted(int arr[], int n) {
if (n <= 1) return 1; // Ìàññèâ èç 1 ýëåìåíòà îòñîðòèðîâàí
if (arr[n - 2] > arr[n - 1]) return 0; // Åñëè òåêóùèé ýëåìåíò áîëüøå ñëåäóþùåãî
return isSorted(arr, n - 1);
}
// Çàäà÷à 4: Ðåêóðñèâíûé ðàçâîðîò ìàññèâà
void reverseArray(int arr[], int start, int end) {
if (start >= end) return;
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
reverseArray(arr, start + 1, end - 1);
}
// Çàäà÷à 5: Ïîäñ÷¸ò êîëè÷åñòâà ÷¸òíûõ ÷èñåë â ìàññèâå
int countEven(int arr[], int n) {
if (n == 0) return 0;
return (arr[n - 1] % 2 == 0) + countEven(arr, n - 1);
}
// Çàäà÷à 6: Ëèíåéíûé ïîèñê ýëåìåíòà
int linearSearch(int arr[], int n, int x) {
if (n == 0) return -1; // Åñëè ýëåìåíò íå íàéäåí
if (arr[n - 1] == x) return n - 1; // Åñëè ýëåìåíò íàéäåí
return linearSearch(arr, n - 1, x);
}
// Çàäà÷à 7: Áèíàðíûé ïîèñê ýëåìåíòà
int binarySearch(int arr[], int left, int right, int x) {
if (left > right) return -1; // Ýëåìåíò íå íàéäåí
int mid = left + (right - left) / 2;
if (arr[mid] == x) return mid;
if (arr[mid] > x) return binarySearch(arr, left, mid - 1, x);
return binarySearch(arr, mid + 1, right, x);
}
// Çàäà÷à 8: Íàõîæäåíèå íàèáîëüøåãî îáùåãî äåëèòåëÿ (ÍÎÄ)
int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}
// Çàäà÷à 10: Ðåêóðñèâíîå âû÷èñëåíèå ÷èñåë Ôèáîíà÷÷è
int fibonacci(int n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
// Âñïîìîãàòåëüíàÿ ôóíêöèÿ äëÿ âûâîäà ìàññèâà
void printArray(int arr[], int n) {
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
// Ãëàâíàÿ ôóíêöèÿ
int main() {
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int arr[] = { 5, 3, 8, 1, 4, 7 };
int n = sizeof(arr) / sizeof(arr[0]);
// Çàäà÷à 1
printf("Ìèíèìàëüíûé ýëåìåíò: %d\n", findMin(arr, n, INT_MAX));
// Çàäà÷à 2
printf("Ñóììà ýëåìåíòîâ: %d\n", sumArray(arr, n));
// Çàäà÷à 3
printf("Îòñîðòèðîâàí ëè ìàññèâ: %s\n", isSorted(arr, n) ? "Äà" : "Íåò");
// Çàäà÷à 4
reverseArray(arr, 0, n - 1);
printf("Ìàññèâ ïîñëå ðàçâîðîòà: ");
printArray(arr, n);
// Çàäà÷à 5
printf("Êîëè÷åñòâî ÷¸òíûõ ÷èñåë: %d\n", countEven(arr, n));
// Çàäà÷à 6
int searchValue = 8;
printf("Èíäåêñ ýëåìåíòà %d: %d\n", searchValue, linearSearch(arr, n, searchValue));
// Çàäà÷à 7
// Ñíà÷àëà ìàññèâ íóæíî îòñîðòèðîâàòü äëÿ áèíàðíîãî ïîèñêà
int sortedArr[] = { 1, 3, 4, 5, 7, 8 }; // Ïðåäâàðèòåëüíî îòñîðòèðîâàííûé ìàññèâ
printf("Èíäåêñ ýëåìåíòà %d (áèíàðíûé ïîèñê): %d\n",
searchValue, binarySearch(sortedArr, 0, n - 1, searchValue));
// Çàäà÷à 8
int a = 42, b = 56;
printf("ÍÎÄ ÷èñåë %d è %d: %d\n", a, b, gcd(a, b));
// Çàäà÷à 10
int fibIndex = 6;
printf("Ôèáîíà÷÷è ÷èñëà %d: %d\n", fibIndex, fibonacci(fibIndex));
return 0;
}

19
lab 17/lab 17/2.cpp Normal file
View File

@ -0,0 +1,19 @@
#include <stdio.h>
void C(int x3) {
printf("C(%d)", x3);
}
void B(int x2) {
C(x2);
}
void A(int x1) {
B(x1);
}
void main1() {
printf("Hello! It is main()!\n");
int x = 10;
A(x);
}

136
lab 17/lab 17/lab 17.vcxproj Normal file
View File

@ -0,0 +1,136 @@
<?xml version="1.0" encoding="utf-8"?>
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
<ItemGroup Label="ProjectConfigurations">
<ProjectConfiguration Include="Debug|Win32">
<Configuration>Debug</Configuration>
<Platform>Win32</Platform>
</ProjectConfiguration>
<ProjectConfiguration Include="Release|Win32">
<Configuration>Release</Configuration>
<Platform>Win32</Platform>
</ProjectConfiguration>
<ProjectConfiguration Include="Debug|x64">
<Configuration>Debug</Configuration>
<Platform>x64</Platform>
</ProjectConfiguration>
<ProjectConfiguration Include="Release|x64">
<Configuration>Release</Configuration>
<Platform>x64</Platform>
</ProjectConfiguration>
</ItemGroup>
<PropertyGroup Label="Globals">
<VCProjectVersion>17.0</VCProjectVersion>
<Keyword>Win32Proj</Keyword>
<ProjectGuid>{81b8f5ab-43cc-4e63-b2e3-fe0b10e2de3d}</ProjectGuid>
<RootNamespace>lab17</RootNamespace>
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
</PropertyGroup>
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
<ConfigurationType>Application</ConfigurationType>
<UseDebugLibraries>true</UseDebugLibraries>
<PlatformToolset>v143</PlatformToolset>
<CharacterSet>Unicode</CharacterSet>
</PropertyGroup>
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
<ConfigurationType>Application</ConfigurationType>
<UseDebugLibraries>false</UseDebugLibraries>
<PlatformToolset>v143</PlatformToolset>
<WholeProgramOptimization>true</WholeProgramOptimization>
<CharacterSet>Unicode</CharacterSet>
</PropertyGroup>
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
<ConfigurationType>Application</ConfigurationType>
<UseDebugLibraries>true</UseDebugLibraries>
<PlatformToolset>v143</PlatformToolset>
<CharacterSet>Unicode</CharacterSet>
</PropertyGroup>
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
<ConfigurationType>Application</ConfigurationType>
<UseDebugLibraries>false</UseDebugLibraries>
<PlatformToolset>v143</PlatformToolset>
<WholeProgramOptimization>true</WholeProgramOptimization>
<CharacterSet>Unicode</CharacterSet>
</PropertyGroup>
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
<ImportGroup Label="ExtensionSettings">
</ImportGroup>
<ImportGroup Label="Shared">
</ImportGroup>
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
</ImportGroup>
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
</ImportGroup>
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
</ImportGroup>
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
</ImportGroup>
<PropertyGroup Label="UserMacros" />
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
<ClCompile>
<WarningLevel>Level3</WarningLevel>
<SDLCheck>true</SDLCheck>
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
<SubSystem>Console</SubSystem>
<GenerateDebugInformation>true</GenerateDebugInformation>
</Link>
</ItemDefinitionGroup>
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
<ClCompile>
<WarningLevel>Level3</WarningLevel>
<FunctionLevelLinking>true</FunctionLevelLinking>
<IntrinsicFunctions>true</IntrinsicFunctions>
<SDLCheck>true</SDLCheck>
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
<SubSystem>Console</SubSystem>
<EnableCOMDATFolding>true</EnableCOMDATFolding>
<OptimizeReferences>true</OptimizeReferences>
<GenerateDebugInformation>true</GenerateDebugInformation>
</Link>
</ItemDefinitionGroup>
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
<ClCompile>
<WarningLevel>Level3</WarningLevel>
<SDLCheck>true</SDLCheck>
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
<SubSystem>Console</SubSystem>
<GenerateDebugInformation>true</GenerateDebugInformation>
</Link>
</ItemDefinitionGroup>
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
<ClCompile>
<WarningLevel>Level3</WarningLevel>
<FunctionLevelLinking>true</FunctionLevelLinking>
<IntrinsicFunctions>true</IntrinsicFunctions>
<SDLCheck>true</SDLCheck>
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
<SubSystem>Console</SubSystem>
<EnableCOMDATFolding>true</EnableCOMDATFolding>
<OptimizeReferences>true</OptimizeReferences>
<GenerateDebugInformation>true</GenerateDebugInformation>
</Link>
</ItemDefinitionGroup>
<ItemGroup>
<ClCompile Include="1.cpp" />
<ClCompile Include="2.cpp" />
</ItemGroup>
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
<ImportGroup Label="ExtensionTargets">
</ImportGroup>
</Project>

25
lab 17/lab 17/lab 17.vcxproj.filters Normal file
View File

@ -0,0 +1,25 @@
<?xml version="1.0" encoding="utf-8"?>
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
<ItemGroup>
<Filter Include="Исходные файлы">
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
<Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
</Filter>
<Filter Include="Файлы заголовков">
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
<Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
</Filter>
<Filter Include="Файлы ресурсов">
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
</Filter>
</ItemGroup>
<ItemGroup>
<ClCompile Include="1.cpp">
<Filter>Исходные файлы</Filter>
</ClCompile>
<ClCompile Include="2.cpp">
<Filter>Исходные файлы</Filter>
</ClCompile>
</ItemGroup>
</Project>